X-Nico

2 unusual facts about Schoof


Schoof

17958 Schoof (1999 JE33), a Main-belt Asteroid discovered in 1999

Schoof's algorithm, efficient algorithm to count points on elliptic curves over finite fields


Counting points on elliptic curves

In the 1990s, Noam Elkies, followed by A. O. L. Atkin devised improvements to Schoof's basic algorithm by making a distinction among the primes \ell 1, \ldots, \ell s that are used.

Schoof

Schoof–Elkies–Atkin algorithm, extension of Schoof's algorithm by Noam Elkies and A. O. L. Atkin to improve its efficiency


see also