Physics of computation

The study of the physics of computation relates to understanding the fundamental physical limits of computers. This field has led to the investigation of how thermodynamics limits information processing, the understanding of chaos and dynamical systems, and a rapidly growing effort to invent new quantum computers.

See also

• Digital physics
• Computation
• Theory of computation
• Reversible computation
• Hypercomputation
• Limits to computation
• Bremermann's limit
• Bekenstein bound

References

• Lloyd, S., 2000, "Ultimate physical limits of computation", Nature, 406:1047-1054.
• Aaronson, Scott J. (2004). Limits on Efficient Computation in the Physical World (Ph.D.). University of California, Berkeley. arXiv:quant-ph/0412143. Bibcode:2004PhDT.......159A.