TechnologyMay 1, 1979
Intrinsically Difficult Problems
Some kinds of computational problems require for their solution a computer as large as the universe running for at least as long as the age of the universe. They are nonetheless solvable in principle