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 …

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 …

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

More than a speculative technology, quantum computing seems to challenge our most basic
intuitions about how the physical world should behave. In this thesis I show that, while some …

Do physical processes compute? And what is a computation? These questions have gained
a revival of interest in recent years due to new technologies in physics, new ideas in …

In recent years, classical computability has expanded beyond its original scope to address
issues related to computability and complexity in algebra, analysis, and physics. The deep …

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 …

Does Nature permit the implementation of behaviours that cannot be simulated
computationally? We consider the meaning of physical computation in some detail, and …

Computational complexity is one of the most beautiful fields of modern mathematics, and it is
increasingly relevant to other sciences ranging from physics to biology. But this beauty is …

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 …