If we used a million computers, each with a billion cores, where each core can compute a quintillion operations a second, it would still take nearly a googol ages of the universe to look through all the possible cliques of fifty people among the 20,000 residents of Frenemy (a googol is 1 followed by 100 zeros). The P versus NP problem still remains relevant in a parallel world.
— Lance Fortnow, The Golden Ticket
PREVIOUS10/25/2024
NEXT10/27/2024