aeris22’s avataraeris22’s Twitter Archive—№ 29,682

      1. …in reply to @DarkRedman
        @DarkRedman Tout à fait. Ce sont les seuls tests qui te permettront d’être rapides puisque pas polynomiaux.
    1. …in reply to @aeris22
      @DarkRedman Comme on connaît en plus la densité des primes, on peut même adapter la vitesse de l’algo.
  1. …in reply to @aeris22
    @DarkRedman Par ex. sur 4096 bits, la densité est de 1/3000. Donc une erreur de 10^-5 = 5 tests de miller, ça peut être largement suffisant
    1. …in reply to @aeris22
      @DarkRedman (Ça serait à confirmer par @mickaellaunay tient :P)