I like my factors Prime and and my numbers Random
Siddhant Shrivastava
January 10, 2015
Filed under “Theoretical Computer Science”
A Quadratic Sieve is currently factorizing 7393913335919140050521110339491123405991919445111971 as I write this post. And the choice of this 52-digit number is not random.
The largest prime factor of this number will lead me to the next level in hacker.org challenges.
I am currently working on creating the Python bindings to the PCG family of Random-number generators. A recent approach claims to be perform significantly well over other PRNGs across different statistical metrics.
hacker.org teaches me a lot of nifty tricks in my favorite language of late - Python.
To know more about all the bit-level twiddling stuff, refer to Hacker’s Delight by Henry Warren Jr.