Looking at Nature as a Computer

N Margolus - International Journal of Theoretical Physics, 2003 - Springer
Although not always identified as such, information has been a fundamental quantity in
Physics since the advent of Statistical Mechanics, which recognized “counting states” as the …

Physics and computation

T Toffoli - International Journal of Theoretical Physics, 1982 - Springer
Computing processes are ultimately abstractions of physical processes; thus, a
comprehensive theory of computation must reflect in a stylized way aspects of the underlying …

The computational status of physics: a computable formulation of quantum theory

M Stannett - Natural Computing, 2009 - Springer
Abstract According to the Church-Turing Thesis (CTT), effective formal behaviours can be
simulated by Turing machines; this has naturally led to speculation that physical systems …

What is computation?(How) does nature compute?

D Deutsch - A computable universe: Understanding and exploring …, 2013 - World Scientific
So it seems we're asking ourselves today “What is Computation?” and either “Does Nature
Compute?” or “How Does Nature Compute?” And there's an amazing fact that motivates …

[BOOK][B] Computation and its Limits

P Cockshott, LM Mackenzie, G Michaelson - 2012 - books.google.com
Computation and its Limits is an innovative cross-disciplinary investigation of the
relationship between computing and physical reality. It begins by exploring the mystery of …

The universe as quantum computer

S Lloyd - A Computable Universe: Understanding and exploring …, 2013 - World Scientific
This article reviews the history of digital computation, and investigates just how far the
concept of computation can be taken. In particular, I address the question of whether the …

How to teach an old dog new tricks: Quantum information, quantum computation, and the philosophy of physics

A Duwell - 2004 - search.proquest.com
My dissertation consists of two independent parts. Part one of my dissertation examines
concepts of quantum information. I clarify three very different concepts of information and …

[PDF][PDF] Entropy, information, and computation

J Machta - American Journal of Physics, 1999 - astro.swarthmore.edu
In this article, I review the connections between entropy, information, and computation. The
advent of mass-market computer technology means that students are now comfortable with …

Quo vadimus?—Much hard work is still needed

T Toffoli - Physica D: Nonlinear Phenomena, 1998 - Elsevier
Physical aspects of computation that just a few years ago appeared tentative and tenuous,
such as energy recycling in computation and quantum computation, have now grown into …

Quantum information and computation

CH Bennett - Physics Today, 1995 - pubs.aip.org
T hpheoretical computer scientists, like their counterparts in physics, suffer and benefit from
a high level of intellectual machismo. They believe they have some of the biggest brains …