New Computational Paradigms: First Conference on Computability in Europe, Cie 2005, Amsterdam, the Netherlands, June 8-12, 2005, Proceedings 2005 Edition Contributor(s): Cooper, Barry S. (Editor), Löwe, Benedikt (Editor) |
|
ISBN: 3540261796 ISBN-13: 9783540261797 Publisher: Springer OUR PRICE: $104.49 Product Type: Paperback - Other Formats Published: May 2005 Annotation: This book constitutes the refereed proceedings of the first International Conference on Computability in Europe, CiE 2005, held in Amsterdam, The Netherlands in June 2005. The 68 revised full papers presented were carefully reviewed and selected from 144 submissions. Among them are papers corresponding to two tutorials, six plenary talks and papers of six special sessions involving mathematical logic and computer science at the same time as offering the methodological foundations for models of computation. The papers address many aspects of computability in Europe with a special focus on new computational paradigms. These include first of all connections between computation and physical systems (e.g., quantum and analog computation, neural nets, molecular computation), but also cover new perspectives on models of computation arising from basic research in mathematical logic and theoretical computer science. |
Additional Information |
BISAC Categories: - Computers | Computer Science - Science | Life Sciences - Biology - Computers | Programming - Algorithms |
Dewey: 511.352 |
Series: Lecture Notes in Computer Science |
Physical Information: 1.21" H x 6.14" W x 9.21" (1.83 lbs) 578 pages |
Descriptions, Reviews, Etc. |
Publisher Description: CiE 2005: New Computational Paradigms http: //www. illc. uva. nl/CiE/ ThecooperationComputabilityinEurope (CiE)isaninformalEuropeannetwork covering computability in theoretical computer science and mathematical logic, ranging from application of novel approaches to computation to set-theoretic analysesofin?nitarycomputingmodels. Thecooperationconsistsofelevenmain nodesandincludesover400researchers;itiscoordinatedfromLeeds(UK). More information about CiE can be found in Barry Cooper's introductory paper to this volume (p. 1) and at http: //www. amsta. leeds. ac. uk/pure/staff/cooper/cie. html CiE 2005 was a conference on the special topic "New Computational Pa- digms" and was held in Amsterdam in June 2005. It was initiated by and served as a focus point for the informal cooperation CiE. The topic of "New Com- tational Paradigms" covers connections between computation and physical s- tems (e. g., quantum computation, neural nets, molecular computation) but also higher mathematical models of computation (e. g., in?nitary computation or real computation). Computability theory is central to large areas of theoretical computer science and mathematical logic. Traditionally, the computational model of the Turing machine (or mathematically equivalent models) has been used to reason about computation or computability. For general computability inquiries (with - bounded resources), the choice of the model of computation hardly matters (this fact is encapsulated in the so-called "Church-Turing thesis"); this could change as soon as questions of e?ciency are investigated. |