Swipe to navigate through the chapters of this book
This introductory chapter motivates the consideration of limits of computation. It contains a short summary of the physical limitations of building silicon-based computers. Then the focus shifts to the limitations inherent to computing that are independent of any hardware considerations. The main part consists of an overview of the content of the book, computability and time complexity.
Please log in to get access to this content
To get access to this content you need the following product:
Bremermann, D.: Optimization through evolution and recombination. In: Yovits, M.C., Jacobi, G.T., Goldstein, G.D. (eds.) Self-Organizing Systems, pp. 93–106. Spartan Books, Washington D.C. (1962)
Jones, N.D.: Computability and complexity: From a Programming Perspective. MIT Press, Cambridge (1997). Available online at http://www.diku.dk/~neil/Comp2book.html
Lloyd, S.: Ultimate physical limits to computation. Nature 406(6799), 1047–1054 (2000) CrossRef
Markov, I.L.: Limits on fundamental limits to computation. Nature 512(7513), 147–154 (2014) CrossRef
Turing, A.M.: On computable numbers, with an application to the Entscheidungsproblem. J. Math. 58, 345–363 (1936)
Villanueva, J.C.: How Many Atoms Are There in the Universe? Universe Today, 30 July 2009. Available via DIALOG http://www.universetoday.com/36302/atoms-in-the-universe/. Accessed 30 June 2015
- Limits? What Limits?
- Springer International Publishing
- Sequence number
- Chapter number
- Chapter 1