Talk:Atlantic City algorithm

This article is rated Stub-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects:

Computer science Low‑importance This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.Computer scienceWikipedia:WikiProject Computer scienceTemplate:WikiProject Computer scienceComputer science Low This article has been rated as Low-importance on the project's importance scale. Things you can help WikiProject Computer science with: Here are some tasks awaiting attention: Article requests : Requested articles/Applied arts and sciences/Computer science, computing, and Internet Cleanup : Computer science articles needing attention Computer science articles needing expert attention Copyedit : Computing Expand : Computer science Infobox : Computer science articles without infoboxes Maintain : Timeline of computing 2020–present Photo : Find pictures for the biographies of computer scientists (see List of computer scientists) Computing articles needing images Stubs : Computer science stubs Unreferenced : WikiProject Computer science/Unreferenced BLPs Project-related : Tag all relevant articles in Category:Computer science and sub-categories with {{WikiProject Computer science}} Mathematics Low‑priority This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics Low This article has been rated as Low-priority on the project's priority scale. Statistics Low‑importance This article is within the scope of WikiProject Statistics, a collaborative effort to improve the coverage of statistics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.StatisticsWikipedia:WikiProject StatisticsTemplate:WikiProject StatisticsStatistics Low This article has been rated as Low-importance on the importance scale.

Since this article first appeared in 2014, it has included the claim that the term "Atlantic City" was first introduced by Finn in an unpublished manuscript from 1982 titled Comparison of probabilistic tests for primality. The article cites a 2003 book RSA and Public-Key Cryptography by Mollin, and the same claim appears earlier in the 1996 book Algorithmic Number Theory by Bach and Shallit.

As far as I can tell, however, this claim is false. I recently obtained from the Princeton Library a copy of a 1982 technical report published by Finn, also titled Comparison of probabilistic tests for primality. Presuming the contents of this technical report are the same as those of the unpublished manuscript, the term "Atlantic City" does not appear anywhere in this work. Going one step further, I contacted Finn himself via email, who stated that he was not the originator of the term "Atlantic City".

I'm not sure yet what the true origin of the term "Atlantic City" is, but if I uncover more information, I'll add it to this article. For the time being, I have removed the erroneous information. Taylor J. Smith (talk) 01:46, 3 March 2026 (UTC)[reply]