ABSTRACT

Don Zagier, "The First 50 Mi l l ion Prime Numbers," 1997

M a n y computa t iona l number theory problems involve careful combina tor ia l

search techniques. To be successful, the search space must be reasonably

sized. Often significant mathemat ica l insight is essential t o t r i m the search

space, and thus is typ ica l ly more helpful t h a n raw computa t iona l power i n

large, challenging problems.