Computing processes are ultimately abstractions of physical processes; thus, a
comprehensive theory of computation must reflect in a stylized way aspects of the underlying …

Computing systems are everywhere today. Even the brain is thought to be a sort of
computing system. But what does it mean to say that a given organ or system computes …

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 …

Quantum theory and the classical theory of computation were perfected in the 1930s, and
fifty years later they were unified to form the quantum theory of computation. Here I want to …

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 …

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 …

It is my great pleasure to write this preface for Dr. Nir Fresco's book “Physical Computation
and Cognitive Science” based on his doctoral thesis “Concrete Digital Computation …

Computation is a physical process, inevitably utilizing physical degrees of freedom.
Computation, therefore, is restricted by the laws of physics and also by the construction …

Information is inevitably tied to a physical representation and therefore to restrictions and
possibilities related to the laws of physics and the parts available in the universe. Quantum …

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 …