Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2055)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (22 papers)
-
On the Computational Power of a Continuous-space Optical Model of Computation
-
On a P-optimal Proof System for the Set of All Satisfiable Boolean Formulas (SAT)
-
D0L System + Watson-Crick Complementarity = Universal Computation
Keywords
About this book
Editors and Affiliations
Bibliographic Information
Book Title: Machines, Computations, and Universality
Book Subtitle: Third International Conference, MCU 2001 Chisinau, Moldava, May 23-27, 2001 Proceedings
Editors: Maurice Margenstern, Yurii Rogozhin
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/3-540-45132-3
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 2001
Softcover ISBN: 978-3-540-42121-4Published: 09 May 2001
eBook ISBN: 978-3-540-45132-7Published: 29 June 2003
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: VIII, 328
Topics: Theory of Computation, Computation by Abstract Devices, Algorithm Analysis and Problem Complexity, Logics and Meanings of Programs, Mathematical Logic and Formal Languages