Add to ORKGThis superb exposition of a complex subject examines new developments in the theory and practice of computation from a mathematical perspective. It covers topics ranging from classical computability to complexity, from biocomputing to quantum computing
The notion of computation is well understood, and well formalized, in the classical context of digit...
Exploration of the connections between computational complexity, descriptive complexity, and logic r...
Quantum Computation – p.1/25 What is a quantum computer? It is a computer whose elementary hardware ...
In recent years, classical computability has expanded beyond its original scope to address issues re...
Various computational paradigms inspired to models of physical and biological systems are being vigo...
A Computable Universe is a collection of papers discussing computation in nature and the nature of c...
Computation as a mechanical reality is young - almost exactly seventy years of age - and yet the spi...
Nature was computing long before humans started. It is the algorithmic content of the universe makes...
International audienceComputational complexity theory (CCT) is usually construed as the mathematical...
Quantum computing is a new computational paradigm created by reformulating in-formation and computat...
The importance of algorithms is now recognized in all mathematical sciences, thanks to the developm...
The theory of classical universal computation was laid down in 1936, was implemented within a decade...
The powerful idea of computation has accompanied the development of human civilization, has deeply c...
My goal in this report is to recontextualize the concept of computation. I review the historical roo...
A computable economist's view of the world of computational complexity theory is described. This mea...
The notion of computation is well understood, and well formalized, in the classical context of digit...
Exploration of the connections between computational complexity, descriptive complexity, and logic r...
Quantum Computation – p.1/25 What is a quantum computer? It is a computer whose elementary hardware ...
In recent years, classical computability has expanded beyond its original scope to address issues re...
Various computational paradigms inspired to models of physical and biological systems are being vigo...
A Computable Universe is a collection of papers discussing computation in nature and the nature of c...
Computation as a mechanical reality is young - almost exactly seventy years of age - and yet the spi...
Nature was computing long before humans started. It is the algorithmic content of the universe makes...
International audienceComputational complexity theory (CCT) is usually construed as the mathematical...
Quantum computing is a new computational paradigm created by reformulating in-formation and computat...
The importance of algorithms is now recognized in all mathematical sciences, thanks to the developm...
The theory of classical universal computation was laid down in 1936, was implemented within a decade...
The powerful idea of computation has accompanied the development of human civilization, has deeply c...
My goal in this report is to recontextualize the concept of computation. I review the historical roo...
A computable economist's view of the world of computational complexity theory is described. This mea...
The notion of computation is well understood, and well formalized, in the classical context of digit...
Exploration of the connections between computational complexity, descriptive complexity, and logic r...
Quantum Computation – p.1/25 What is a quantum computer? It is a computer whose elementary hardware ...