Player's Handbook (2e AD&D)

Player's Handbook

Release Date: 1989

gollark: Apparently probabilistic primality tests anger people. Sad.

gollark: Oh hypermemetic bee tesseracts.

gollark: Thusly, ECPP/APR/PSW one?

gollark: > While the algorithm is of immense theoretical importance, it is not used in practice, rendering it a galactic algorithm. For 64-bit inputs, the Baillie–PSW primality test is deterministic and runs many orders of magnitude faster. For larger inputs, the performance of the (also unconditionally correct) ECPP and APR tests is far superior to AKS. Additionally, ECPP can output a primality certificate that allows independent and rapid verification of the results, which is not possible with the AKS algorithm.

gollark: I mean, it's probably true, right?

This article is issued from Dandwiki. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.