ENGLISH

Machines, Computations, and Universality: 4th International Conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers

By Maurice Margenstern (eds.) , Cristian S. Calude (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2005
ISBN
3540252614, 9783540252610
DOI
10.1007/b106980
Open Library ID
OL18225073M
Language
english
Format
PDF
Filesize
3 MB (2895260 bytes)
Series
Lecture Notes in Computer Science 3354 : Theoretical Computer Science and General Issues
Edition
1
Pages
328\335
Library
Kolxo3
Time added
2009-12-04 00:34:26
Computation by Abstract Devices; Mathematical Logi

Description

This book constitutes the thoroughly refereed postproceedings of the 4th International Conference on Machines, Computations, and Universality, MCU 2004, held in St. Petersburg, Russia in September 2004. The 21 revised full papers presented together with 5 invited papers went through two rounds of reviewing, selection, and improvement. A broad variety of foundational aspects in theoretical computer science are addressed, such as cellular automata, molecular computing, quantum computing, formal languages, automata theory, Turing machines, P systems, etc.

Similar books