Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9288)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: MCU 2015.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
This book constitutes the refereed proceedings of the 7th International Conference on Machines, Computations, and Universality, MCU 2015, held in Famagusta, North Cyprus, in September 2015.
The 10 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 23 submissions. MCU explores computation in the setting of various discrete models (Turing machines, register machines, cellular automata, tile assembly systems, rewriting systems, molecular computing models, neural models, etc.) and analog and hybrid models (BSS machines, infinite time cellular automata, real machines, quantum computing, etc.).Similar content being viewed by others
Keywords
- Complexity classes
- Computability
- Formal languages and automata theory
- Models of computation
- Theory of computation
- Cellular automata
- Quantum computing
- Turing machines
- Unconventional computing
- Automata
- BSS machines
- Deterministic computing
- Infinite petri net
- Membrane computing
- Neural networks
- Real machines
- Register machines
- Sequentiality
- Simulation
- Universal petri net
Table of contents (12 papers)
-
Regular Papers
Other volumes
-
Machines, Computations, and Universality
Editors and Affiliations
Bibliographic Information
Book Title: Machines, Computations, and Universality
Book Subtitle: 7th International Conference, MCU 2015, Famagusta, North Cyprus, September 9-11, 2015, Proceedings
Editors: Jerome Durand-Lose, Benedek Nagy
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-23111-2
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2015
Softcover ISBN: 978-3-319-23110-5Published: 18 August 2015
eBook ISBN: 978-3-319-23111-2Published: 29 August 2015
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XX, 199
Number of Illustrations: 41 b/w illustrations
Topics: Algorithm Analysis and Problem Complexity, Computation by Abstract Devices, Mathematical Logic and Formal Languages, Logics and Meanings of Programs, Discrete Mathematics in Computer Science