Authors:
- The first exposition on super-recursive algorithms, systematizing all main classes and providing an accessible, focused examination of the theory and its ramifications
- Demonstrates how these algorithms are more appropriate as mathematical models for modern computers and how they present a better framework for computing methods
- Develops a new practically-oriented perspective on the theory of algorithms, computation, and automata, as a whole
Part of the book series: Monographs in Computer Science (MCS)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (6 chapters)
-
Front Matter
-
Back Matter
About this book
Super-Recursive Algorithms provides an accessible, focused examination of the theory of super-recursive algorithms and its ramifications for the computer industry, networks, artificial intelligence, embedded systems, and the Internet. The book demonstrates how these algorithms are more appropriate as mathematical models for modern computers, and how these algorithms present a better framework for computing methods in such areas as numerical analysis, array searching, and controlling and monitoring systems. In addition, a new practically-oriented perspective on the theory of algorithms, computation, and automata, as a whole, is developed. Problems of efficiency, software development, parallel and distributed processing, pervasive and emerging computation, computer architecture, machine learning, brain modeling, knowledge discovery, and intelligent systems are addressed. This clear exposition, motivated by numerous examples and illustrations, serves researchers and advanced students interested in theory of computation and algorithms.
Reviews
From the reviews:
"This book provides an examination of the theory of super-recursive algorithms and its ramifications for the computer industry, networks, artificial intelligence, embedded systems, and the Internet. … The exposition of the book is motivated by numerous examples and illustrations. It serves to develop a new paradigm for complex, high-performance computing based on both partial recursive functions and more inclusive recursive algorithms." (Vilmar Trevisan, Zentralblatt MATH, Vol. 1070, 2005)
"This important, exciting book synthesizes all … isolated ‘heresies’ from the journal literature into a new, lively, coherent discipline. Beyond obvious interest to mathematicians and computer scientists, the book should attract physicists and philosophers. … Chapters here on recursive and even subrecursive algorithms provide background and context sufficient to render this book reasonably self-contained. Summing Up: Highly recommended. General readers; lower-division undergraduates through professionals." (D. V. Feldman, CHOICE, Vol. 42 (11), July, 2005)
"This new book by Mark Burgin, Super-recursive algorithms, covers a wide variety of computational models. … I can say that reading the book gives pleasure to the reader interested in understanding what is going on in the so-called hypercomputation community. … the book might also be interesting from the point of view of the philosophy of computational science. … The book provides valuable information … ." (José Félix Costa, Mathematical Reviews, Issue 2008 f)
Authors and Affiliations
-
Department of Mathematics, UCLA, Los Angeles, USA
Mark Burgin
About the author
Burgin published extensively on this new theoretical topic. Based on UCLA lectures, articles, invited ACM Communications Survey article (11/01), and invited High Performance Computing Symposium presentation.
Bibliographic Information
Book Title: Super-Recursive Algorithms
Authors: Mark Burgin
Series Title: Monographs in Computer Science
DOI: https://doi.org/10.1007/b138114
Publisher: Springer New York, NY
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag New York 2005
Hardcover ISBN: 978-0-387-95569-8Published: 01 December 2004
Softcover ISBN: 978-1-4419-3060-6Published: 06 December 2010
eBook ISBN: 978-0-387-26806-4Published: 21 December 2006
Series ISSN: 0172-603X
Series E-ISSN: 2512-5486
Edition Number: 1
Number of Pages: XII, 304
Topics: Mathematical Modeling and Industrial Mathematics, Algorithm Analysis and Problem Complexity, Theory of Computation