| In recent years, classical computability has expanded beyond its original scope to address issues related to computability and complexity in algebra, analysis, and physics. The deep interconnection between "computation" and "proof" has originated much of the most significant work in constructive mathematics and mathematical logic of the last 70 years. Moreover, the increasingly compelling necessity to deal with computability in the real world (such as computing on continuous data, biological computing, and physical models) has brought focus to new paradigms of computation that are based on biological and physical models. These models address questions of efficiency in a radically new way and even threaten to move the so-called Turing barrier, i.e. the line between the decidable and the un-decidable.
This book 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. The book opens with an introduction by Alan Hodges, the Turing biographer, who analyzes the pioneering work that anticipated recent developments concerning computations allegedly new paradigms. The remaining material covers traditional topics in computability theory such as relative computability, theory of numberings, and domain theory, in addition to topics on the relationships between proof theory, computability, and complexity theory. New paradigms of computation arising from biology and quantum physics are also discussed, as well as the computability of the real numbers and its related issues.
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. |
|
|
Smart Graphics: 6th International Symposium, SG 2006, Vancover, Canada, July 23-25, 2006, Proceedings (Lecture Notes in Computer Science)
The International Symposium on Smart Graphics 2006 was held during July
23–25, 2006, at the University of British Columbia in Vancouver, Canada. It
was the seventh event in a series which originally started in 2000 as an AAAI
Spring Symposium.
In response to the overwhelming success of the 2000 symposium, its organizers... | | Nutrition for Foodservice and Culinary Professionals
THIS BOOK IS WRITTEN FOR students in hotel, restaurant, and institution management programs and culinary programs. Practicing management and culinary professionals will find it useful as well. As with previous editions, this is meant to be a practical how-to book tailored to the needs of students and professionals. It is written for those who... | | CompTIA Project+ Study Guide: Exam PK0-004
The bestselling Project+ preparation guide, updated for the latest exam
The CompTIA Project+ Study Guide, Second Edition is your comprehensive resource for taking Exam PK0-004. With 100% coverage of all exam objectives, bolstered by real-world scenarios and the Sybex interactive learning environment, this book... |
|