ENGLISH

Programs, Proofs, Processes: 6th Conference on Computability in Europe, CiE 2010, Ponta Delgada, Azores, Portugal, June 30 – July 4, 2010. Proceedings

By Benedikt Löwe , Eric Allender (auth.) , Fernando Ferreira , Elvira Mayordomo , Luís Mendes Gomes (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2010
ISBN
978-3-642-13961-1, 978-3-642-13962-8
DOI
10.1007/978-3-642-13962-8
Language
english
Format
PDF
Filesize
7 MB (7698027 bytes)
Series
Lecture Notes in Computer Science 6158 Theoretical Computer Science and General Issues
Edition
1
Pages
450\464
Time added
2014-01-18 08:00:00
Algorithm Analysis and Problem Complexity; Computa

Description

This book constitutes the refereed proceedings of the 6th Conference on Computability in Europe, CiE 2010, held in Ponta Delgada, Azores, Portugal, in June/July 2010. The 28 revised papers presented together with 20 invited lectures were carefully reviewed and selected from 90 submissions. The papers address not only the more established lines of research of computational complexity and the interplay between proofs and computation, but also novel views that rely on physical and biological processes and models to find new ways of tackling computations and improving their efficiency.

Similar books