Abstract
Music and text composed by Shai Cohen.
The title refers to "problems" whose calculation time exceeds the time since the Big Bang, or whose amount of memory required exceeds the number of atoms in the entire universe. Among elementary school students' favorite paradoxes is: "If God is all-powerful, can He create a problem that no one can solve?" This important open question in computer science relates to identifying problems that require "reasonable" resources and problems that do not. If so, what are the "reasonable" resources humans have at their disposal to solve problems with one another?
The title refers to "problems" whose calculation time exceeds the time since the Big Bang, or whose amount of memory required exceeds the number of atoms in the entire universe. Among elementary school students' favorite paradoxes is: "If God is all-powerful, can He create a problem that no one can solve?" This important open question in computer science relates to identifying problems that require "reasonable" resources and problems that do not. If so, what are the "reasonable" resources humans have at their disposal to solve problems with one another?
Original language | American English |
---|---|
State | Published - 2023 |