Editors:
- 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)
Conference series link(s): MCU: International Conference on Machines, Computations, and Universality
Conference proceedings info: MCU 2015.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (12 papers)
-
Front Matter
-
Regular Papers
-
Front Matter
-
-
Back Matter
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.).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
Editors and Affiliations
-
Université d'Orléans, Orléans, France
Jerome Durand-Lose
-
Eastern Mediterranean University, Famagusta, Cyprus
Benedek Nagy
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