Papers
Topics
Authors
Recent
Search
2000 character limit reached

Hypercomputation: Towards an extension of the classical notion of Computability?

Published 26 Oct 2012 in cs.CC and cs.LO | (1210.7171v1)

Abstract: The purpose of this thesis is to make an analysis of the concept of Hypercomputation and of some hypermachines. This thesis is separated in three main parts. We start in the first chapter with an analysis of the concept of Classical Computability with the Turing Machine and the Church-Turing thesis as a main reference and afterwards, in the second chapter, we continue with an analysis of hypercomputation and some hypermachines. Attention is given to the possible physical realization of these machines and their usefulness. In the third chapter a superficial introduction to Quantum Computing is made and a brief analysis to a quantum hypercomputational model, Tien D. Kieu's Adiabatic Quantum Computing.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.