HOME

TheInfoList



OR:

The study of the physics of
computation A computation is any type of arithmetic or non-arithmetic calculation that is well-defined. Common examples of computation are mathematical equation solving and the execution of computer algorithms. Mechanical or electronic devices (or, hist ...
relates to understanding the fundamental physical limits of computers. This field has led to the investigation of how
thermodynamics Thermodynamics is a branch of physics that deals with heat, Work (thermodynamics), work, and temperature, and their relation to energy, entropy, and the physical properties of matter and radiation. The behavior of these quantities is governed b ...
limits information processing, the understanding of
chaos Chaos or CHAOS may refer to: Science, technology, and astronomy * '' Chaos: Making a New Science'', a 1987 book by James Gleick * Chaos (company), a Bulgarian rendering and simulation software company * ''Chaos'' (genus), a genus of amoebae * ...
and
dynamical systems In mathematics, a dynamical system is a system in which a Function (mathematics), function describes the time dependence of a Point (geometry), point in an ambient space, such as in a parametric curve. Examples include the mathematical models ...
, and a rapidly growing effort to invent new
quantum computer A quantum computer is a computer that exploits quantum mechanical phenomena. On small scales, physical matter exhibits properties of both particles and waves, and quantum computing takes advantage of this behavior using specialized hardware. ...
s.


See also

*
Digital physics Digital physics is a speculative idea suggesting that the universe can be conceived of as a vast, digital computation device, or as the output of a deterministic or probabilistic computer program. The hypothesis that the universe is a digital com ...
*
Computation A computation is any type of arithmetic or non-arithmetic calculation that is well-defined. Common examples of computation are mathematical equation solving and the execution of computer algorithms. Mechanical or electronic devices (or, hist ...
*
Theory of computation In theoretical computer science and mathematics, the theory of computation is the branch that deals with what problems can be solved on a model of computation, using an algorithm, how efficiently they can be solved or to what degree (e.g., app ...
* Reversible computation *
Hypercomputation Hypercomputation or super-Turing computation is a set of hypothetical models of computation that can provide outputs that are not Turing-computable. For example, a machine that could solve the halting problem would be a hypercomputer; so too woul ...
* Limits to computation * Bremermann's limit * Bekenstein bound


References

* Lloyd, S., 2000, "Ultimate physical limits of computation", ''
Nature Nature is an inherent character or constitution, particularly of the Ecosphere (planetary), ecosphere or the universe as a whole. In this general sense nature refers to the Scientific law, laws, elements and phenomenon, phenomena of the physic ...
'', 406:1047-1054. * Computational physics Applied and interdisciplinary physics {{compu-physics-stub