Hypercomputation : Computing Beyond the Church-Turing Barrier
Publication year: 2008
ISBN: 978-0-387-49970-3
Internet Resource: Please Login to download book
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 promising computational paradigms that may eventually lead to the construction of a hypermachine.Readers will reach a deeper understanding of what computability is and why the Church-Turing thesis poses an arbitrary limit to what actually can be computed. Hypercomputing is quite a novel idea, and therefore the book is interesting to the reader in its own right.
Subject: Computer Science, Church-Turing Thesis, Turing machine, computability, computer, geometry, hyperminds, infinite-time, pseudorecursiveness, theory of computation, algorithm analysis and problem complexity, Algorithm Analysis and Problem Complexity, Computation by Abstract Devices, Coding and Information Theory
