Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

Search by property

From Thermodynamics of Computation

This page provides a simple browsing interface for finding entities described by a property and a named value. Other available search interfaces include the page property search, and the ask query builder.

Search by property

A list of all pages that have property "Description" with value "Computation is a physical process in the sense that any information processing must be implemented in some medium that obeys the laws of physics, and is crucially bound by the limitations this imposes. Nonetheless, theoretical computer science is largely a mathematical theory that does not make reference to the laws of physics. For example, there is no need to specify how it is possible that a Turing machine can make deterministic state transitions reliably or that it moves into a particular direction depending on its state. In electronic computers, there is not much need to worry about this, either. However, with recent developments in many fields it is becoming apparent that computation is a useful concept far beyond the disciplinary boundaries of computer science. Perhaps the most important class of natural computers can be found in biological systems that perform computation on multiple levels. Examples at the smallest scale are kinetic proofreading, molecular sensing, and DNA replication. Further up the hierarchy are gene regulatory networks and protein-protein interaction networks that sense the cellular environment and change the internal state of the cell accordingly. At the super-cellular level there is the brain which has substantial processing capabilities that still surpass the ability of the best electronic computers. It is thus clear that ecologies, organismal communication, economies, and societies must, on some level, compute as well.". Since there have been only a few results, also nearby values are displayed.

Showing below up to 2 results starting with #1.

View (previous 50 | next 50) (20 | 50 | 100 | 250 | 500)


    

List of results

    • Toward a Computational Theory of Life  + (Computation is a physical process in the sComputation is a physical process in the sense that any information processing must be implemented in some medium that obeys the laws of physics, and is crucially bound by the limitations this imposes. Nonetheless, theoretical computer science is largely a mathematical theory that does not make reference to the laws of physics. For example, there is no need to specify how it is possible that a Turing machine can make deterministic state transitions reliably or that it moves into a particular direction depending on its state. In electronic computers, there is not much need to worry about this, either.</br></br>However, with recent developments in many fields it is becoming apparent that computation is a useful concept far beyond the disciplinary boundaries of computer science. Perhaps the most important class of natural computers can be found in biological systems that perform computation on multiple levels. Examples at the smallest scale are kinetic proofreading, molecular sensing, and DNA replication. Further up the hierarchy are gene regulatory networks and protein-protein interaction networks that sense the cellular environment and change the internal state of the cell accordingly. At the super-cellular level there is the brain which has substantial processing capabilities that still surpass the ability of the best electronic computers. It is thus clear that ecologies, organismal communication, economies, and societies must, on some level, compute as well.ties must, on some level, compute as well.)