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
978-3-540-25261-0, 978-3-540-31834-7, 3-540-25261-4
DOI
10.1007/b106980
Language
english
Format
PDF
Filesize
4 MB (3833060 bytes)
Series
Lecture Notes in Computer Science 3354 Theoretical Computer Science and General Issues
Edition
1
Pages
328\336
Time added
2014-01-18 08:00:00
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