New Computational Paradigms : First Conference on Computability in Europe, CiE 2005, Amsterdam, The Netherlands, June 8-12, 2005, Proceedings

Benedikt Löwe

ISBN 10: 3540261796 / ISBN 13: 9783540261797

Published by Springer Berlin Heidelberg, 2005

About this Item

Druck auf Anfrage Neuware - Printed after ordering - CiE 2005: New Computational Paradigms 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 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.

Seller Inventory # 9783540261797

Bibliographic Details

• Title: New Computational Paradigms : First Conference on Computability in Europe, CiE 2005, Amsterdam, The Netherlands, June 8-12, 2005, Proceedings
• Publisher: Springer Berlin Heidelberg
• Publication Date: 2005
• Language: English
• ISBN 10: 3540261796
• ISBN 13: 9783540261797
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 235W x 155H x 33D millimeters 235 millimeters width by 155 millimeters height by 33 millimeters depth
• Weight: 896 grams

About this title

Synopsis

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.