This superb exposition of a complex subject examines new developments in the theory and practice of computation from a mathematical perspective, with topics ranging from classical computability to complexity, from biocomputing to quantum computing. This book is suitable for researchers and graduate students in mathematics, philosophy, and computer science with a special interest in logic and foundational issues. Most useful to graduate students are the survey papers on computable analysis and biological computing. Logicians and theoretical physicists will also benefit from this book.
€149.79
Table des matières
The Turing Model of Computation and its Applications to Logic, Mathematics, Philosophy, and Computer Science.- Alan Turing, Logical and Physical.- Computability and Numberings.- Computation as Conversation.- Computation Paradigms in Light of Hilbert’s Tenth Problem.- Elementary Algorithms and Their Implementations.- Applications of the Kleene–Kreisel Density Theorem to Theoretical Computer Science.- Church Without Dogma: Axioms for Computability.- Computability on Topological Spaces via Domain Representations.- On the Power of Broadcasting in Mobile Computing.- Logic, Algorithms and Complexity.- The Computational Power of Bounded Arithmetic from the Predicative Viewpoint.- Effective Uniform Bounds from Proofs in Abstract Functional Analysis.- Effective Fractal Dimension in Algorithmic Information Theory.- Metamathematical Properties of Intuitionistic Set Theories with Choice Principles.- New Developments in Proofs and Computations.- Models of Computation from Nature.- From Cells to (Silicon) Computers, and Back.- Computer Science, Informatics, and Natural Computing—Personal Reflections.- Computable Analysis and Real Computation.- A Survey on Continuous Time Computations.- A Tutorial on Computable Analysis.- A Continuous Derivative for Real-Valued Functions.- Infinite Time Computable Model Theory.Achetez cet ebook et obtenez-en 1 de plus GRATUITEMENT !
Langue Anglais ● Format PDF ● Pages 560 ● ISBN 9780387685465 ● Taille du fichier 5.1 MB ● Éditeur S.B. Cooper & Benedikt Löwe ● Maison d’édition Springer New York ● Lieu NY ● Pays US ● Publié 2007 ● Téléchargeable 24 mois ● Devise EUR ● ID 2145386 ● Protection contre la copie Adobe DRM
Nécessite un lecteur de livre électronique compatible DRM
Plus d’ebooks du même auteur(s) / Éditeur
16 016 Ebooks dans cette catégorie
