News for hackers. Stuff that matters.
Re:Calculating integer factorials in constant time, taking a... by NelsonMinar on Tuesday December 15, 2015 @12:43PM (#10739116)
There's a similar algorithm for O(1) primality checking. It does require access to Google though.
Re:Calculating integer factorials in constant time, taking a... by mikeash on Tuesday December 15, 2015 @02:34PM (#10739889)
This also works well for reversing many cryptographic hashes.