Space and time aren’t just woven into the background fabric of the universe. To theoretical computer scientists, time and space (also known as memory) are the two fundamental resources of computation.

News outlets are starting to declare “peak computer science.” Over the past 15 years, the popularity of the computer science (CS) major surged so much that universities turned away CS hopefuls. Nearly ...