The Rise and Fall of the Church-Turing Thesis

Details The Rise and Fall of the Church-Turing Thesis The Rise and Fall of the Church-Turing Thesis

2002-07-12

arxiv.org/abs/cs/0207055v1

Computer Science

Computational Complexity

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

The Rise and Fall of the Church-Turing Thesis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Rise and Fall of the Church-Turing Thesis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Rise and Fall of the Church-Turing Thesis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-710077