DeepAI AI Chat
Log In Sign Up

The Rise and Fall of the Church-Turing Thesis

by   Mark Burgin, et al.

The essay consists of three parts. In the first part, it is explained how theory of algorithms and computations evaluates the contemporary situation with computers and global networks. In the second part, it is demonstrated what new perspectives this theory opens through its new direction that is called theory of super-recursive algorithms. These algorithms have much higher computing power than conventional algorithmic schemes. In the third part, we explicate how realization of what this theory suggests might influence life of people in future. It is demonstrated that now the theory is far ahead computing practice and practice has to catch up with the theory. We conclude with a comparison of different approaches to the development of information technology.


A Relative Church-Turing-Deutsch Thesis from Special Relativity and Undecidability

Beginning with Turing's seminal work in 1950, artificial intelligence pr...

Kolmogorov complexity in the USSR (1975–1982): isolation and its end

These reminiscences are about the "dark ages" of algorithmic information...

Mechanical Computing Systems Using Only Links and Rotary Joints

A new paradigm for mechanical computing is demonstrated that requires on...

Does the brain function as a quantum phase computer using phase ternary computation?

Here we provide evidence that the fundamental basis of nervous communica...

Means-fit effectivity

Historically, the notion of effective algorithm is closely related to th...

Information Theory as a Means of Determining the Main Factors Affecting the Processors Architecture

In this article we are investigating the computers development process i...