Models of Computation in Context

7th Conference on Computability in Europe, CiE 2011, Sofia, Bulgaria, June 27 - July 2, 2011, Proceedings

Benedikt Löwe, Dag Normann, Ivan Soskov, Alexandra Soskova (Herausgeber)

Buch | Softcover

XIII, 319 Seiten

2011 | 2011
Springer Berlin (Verlag)
978-3-642-21874-3 (ISBN)

Infos

This book constitutes the refereed proceedings of the 7th Conference on Computability in Europe, CiE 2011, held in Sofia, Bulgaria, in June/July 2011. The 22 revised papers presented together with 11 invited lectures were carefully reviewed and selected with an acceptance rate of under 40%.The papers cover the topics computability in analysis, algebra, and geometry; classical computability theory; natural computing; relations between the physical world and formal models of computability; theory of transfinite computations; and computational linguistics.

Produkt-Details

• Erscheint lt. Verlag: 22.6.2011
• Reihe/Serie: Lecture Notes in Computer Science
• Reihe/Serie: Theoretical Computer Science and General Issues
• Zusatzinfo: XIII, 319 p. 27 illus., 11 illus. in color.
• Verlagsort: Berlin
• Sprache: englisch
• Maße: 155 x 235 mm
• Gewicht: 510 g
• Themenwelt: Informatik ► Software Entwicklung ► User Interfaces (HCI)
• Themenwelt: Mathematik / Informatik ► Informatik ► Theorie / Studium
• Schlagworte: Algorithm analysis and problem complexity • Complexity theory • Computational Structures • Computation Theory • Game Theory • np-completeness • randomness • unconventional models of computation
• ISBN-10: 3-642-21874-1 / 3642218741
• ISBN-13: 978-3-642-21874-3 / 9783642218743
• Zustand: Neuware