Abstract. 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 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. Content
Various computational paradigms inspired to models of physical and biological systems are being vigo...
The study of computational processes based on the laws of quantum mechanics has led to the discovery...
The recent debate on hypercomputation has raised new questions both on the computational a...
Abstract. Do physical processes compute? And what is a computation? These questions have gained a re...
International audienceDo physical processes compute? And what is a computation? These questions have...
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...
AbstractWhen we are concerned with the logical form of a computation and its formal properties, then...
The notion of computation is well understood, and well formalized, in the classical context of digit...
"Information is physical and any processing of information is always performed by physical means," a...
The basic principle behind quantum computation is that quantum properties can be used to represent d...
Various computational paradigms inspired to models of physical and biological systems are being vigo...
The study of computational processes based on the laws of quantum mechanics has led to the discovery...
The recent debate on hypercomputation has raised new questions both on the computational a...
Abstract. Do physical processes compute? And what is a computation? These questions have gained a re...
International audienceDo physical processes compute? And what is a computation? These questions have...
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...
AbstractWhen we are concerned with the logical form of a computation and its formal properties, then...
The notion of computation is well understood, and well formalized, in the classical context of digit...
"Information is physical and any processing of information is always performed by physical means," a...
The basic principle behind quantum computation is that quantum properties can be used to represent d...
Various computational paradigms inspired to models of physical and biological systems are being vigo...
The study of computational processes based on the laws of quantum mechanics has led to the discovery...
The recent debate on hypercomputation has raised new questions both on the computational a...