Generating Random Factored Numbers, Easily (2002) [pdf](inst.eecs.berkeley.edu)
inst.eecs.berkeley.edu
Generating Random Factored Numbers, Easily (2002) [pdf]
https://inst.eecs.berkeley.edu/~cs276/fa20/notes/Kalai_generating_factored.pdf
3 comments
Can anyone explain the smiley-face diagram which, according to the text, can be used to implement a primality test?
It is supposedly an inside joke and not an actual test.
Source: https://twitter.com/michael_nielsen/status/17249896200296205...
Source: https://twitter.com/michael_nielsen/status/17249896200296205...
I've seen jokes get past academic reviewers, but an inside joke?