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

  1. …in reply to @DarkRedman
    @DarkRedman Tout à fait. Ce sont les seuls tests qui te permettront d’être rapides puisque pas polynomiaux.
    On twitter.com Twitter logo aeris22’s avatar Mood -2 🙁
    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.
      Permalink On twitter.com Twitter logo aeris22’s avatar Mood 0
      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
        Permalink On twitter.com Twitter logo aeris22’s avatar ❤️ 1 Favorite Mood 0
        1. …in reply to @aeris22
          @DarkRedman (Ça serait à confirmer par @mickaellaunay tient :P)
          Permalink On twitter.com Twitter logo aeris22’s avatar Mood 0