June 2019
Intermediate to advanced
512 pages
33h 24m
English
Stephan Mertens
Institut für Physik, Otto‐von‐Guericke Universität Magdeburg, Germany, Santa Fe Institute, USA
If the Theory of making Telescopes could at length be fully brought into Practice, yet there would be certain Bounds beyond which Telescopes could not perform.
Isaac Newton, Opticks
The branch of theoretical computer science known as computational complexity is concerned with classifying problems according to the computational resources required to solve them. Informally, a problem
is computationally more complex than a problem
if the solution of
requires more resources than ...