Hypercomputation Computing Beyond the Church-Turing Barrier /

• Main Author: Syropoulos, Apostolos (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2008.
• Subjects: Computer science.; Coding theory.; Computers.; Algorithms.; Computer Science.; Theory of Computation.; Algorithm Analysis and Problem Complexity.; Computation by Abstract Devices.; Coding and Information Theory.

Hypercomputation is a relatively new theory of computation which treats computing methods and devices that transcend the Church-Turing thesis. This book will provide a thorough description of the field of hypercomputation, covering all attempts at devising conceptual hypermachines and all new promis...

Table of Contents:

• On the Church–Turing Thesis
• Early Hypercomputers
• Infinite-Time TuringMachines
• Interactive Computing
• Hyperminds
• Computing Real Numbers
• Relativistic and Quantum Hypercomputation
• Natural Computation and Hypercomputation.