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

    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)