"In 1995, Russell Impagliazzo of the University of California, San Diego broke down the question of hardness into a set of sub-questions that computer scientists could tackle one piece at a time. To summarize the state of knowledge in this area, he described five possible worlds — fancifully named Algorithmica, Heuristica, Pessiland, Minicrypt and Cryptomania — with ascending levels … Continue reading Which Computational Universe Do We Live In?
Tag: quanta
From the Edge of the Universe to the Inside of a Proton
"But we should count ourselves lucky; there have not always been 62 orders of magnitude of universe to explore, and there won’t always be. As Scharf explained, 'If you turn the clock back far enough to the Big Bang, obviously there was a time when the number of scales that were causally connected were fewer, … Continue reading From the Edge of the Universe to the Inside of a Proton
cafebedouin.org 