International audienceDo 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 computer sciences (for example quantum computing, networks, non-deterministic algorithms) and new concepts in logic. In this paper we examine a few directions, as well as the problems they bring to the surface
The notion of computation is well understood, and well formalized, in the classical context of digit...
Traditionally, computations are seen as processes that transform information. Definitions of computa...
We need much better understanding of information processing and computation as its primary form. Fut...
International audienceDo physical processes compute? And what is a computation? These questions have...
Abstract. Do physical processes compute? And what is a computation? These questions have gained a re...
Abstract. Do physical processes compute? And what is a computation? These questions have gained a re...
Though the truths of logic and pure mathematics are objective and independent of any contingent fact...
International audienceThe purpose of this talk is to single out some physical assumptions that commo...
My goal in this report is to recontextualize the concept of computation. I review the historical roo...
In recent years, classical computability has expanded beyond its original scope to address issues re...
Computing is a high-level process of a physical system. Recent interest in non-standard computing sy...
In this thesis we shall present and develop the concept of a theory machine. Theory machines describ...
Modern Computation and Information theories have had significant impact on science in the 20th centu...
"Information is physical and any processing of information is always performed by physical means," a...
This dissertation explores the relevance of computer science to physics. Beginning with a thorough t...
The notion of computation is well understood, and well formalized, in the classical context of digit...
Traditionally, computations are seen as processes that transform information. Definitions of computa...
We need much better understanding of information processing and computation as its primary form. Fut...
International audienceDo physical processes compute? And what is a computation? These questions have...
Abstract. Do physical processes compute? And what is a computation? These questions have gained a re...
Abstract. Do physical processes compute? And what is a computation? These questions have gained a re...
Though the truths of logic and pure mathematics are objective and independent of any contingent fact...
International audienceThe purpose of this talk is to single out some physical assumptions that commo...
My goal in this report is to recontextualize the concept of computation. I review the historical roo...
In recent years, classical computability has expanded beyond its original scope to address issues re...
Computing is a high-level process of a physical system. Recent interest in non-standard computing sy...
In this thesis we shall present and develop the concept of a theory machine. Theory machines describ...
Modern Computation and Information theories have had significant impact on science in the 20th centu...
"Information is physical and any processing of information is always performed by physical means," a...
This dissertation explores the relevance of computer science to physics. Beginning with a thorough t...
The notion of computation is well understood, and well formalized, in the classical context of digit...
Traditionally, computations are seen as processes that transform information. Definitions of computa...
We need much better understanding of information processing and computation as its primary form. Fut...