Machines, Computations, and Universality -

Machines, Computations, and Universality

9th International Conference, MCU 2022, Debrecen, Hungary, August 31 – September 2, 2022, Proceedings
Buch | Softcover
XIV, 189 Seiten
2022 | 1st ed. 2022
Springer International Publishing (Verlag)
978-3-031-13501-9 (ISBN)
181,89 inkl. MwSt
This book constitutes the refereed proceedings of the 9th International Conference on Machines, Computations, and Universality, MCU 2022, held in Debrecen, Hungary, in August/September 2022.

The 10 revised full papers presented were carefully reviewed and selected from 18 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, concurrent systems, etc.) and analog and hybrid models (BSS machines, infinite time cellular automata, real machines, quantum computing).

Complexity of Local, Global and Universality Properties in Finite Dynamical Systems.- A Survey on Computationally Complete Accepting and Generating Networks of Evolutionary Processors.- From Networks of Reaction Systems to Communicating Reaction Systems and Back.-  A Characterization of Polynomial Time Computable Functions from the Integers to the Reals using Discrete Ordinary Differential Equations.- Languages of Distributed Reaction Systems.- Prescribed Teams of Rules Working on Several Objects.-  PSPACE-Completeness of Reversible Deterministic Systems.-  From Finite Automata to Fractal Automata - the Power of Recursion.- Closure Properties of Subregular Languages under Operations.- P Systems with Evolutional Communication and Separation Rules.- Computational Universality and Efficiency in Morphogenetic Systems.- Adaptive Experiments for State Identification in Finite State Machines with Timeouts.

Erscheinungsdatum
Reihe/Serie Lecture Notes in Computer Science
Zusatzinfo XIV, 189 p. 32 illus., 12 illus. in color.
Verlagsort Cham
Sprache englisch
Maße 155 x 235 mm
Gewicht 320 g
Themenwelt Informatik Theorie / Studium Algorithmen
Mathematik / Informatik Mathematik Analysis
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
Schlagworte algorithms • Artificial Intelligence • Automata Theory • Cellular Automata • Communication Systems • Computer Networks • computer programming • Computer Science • Computer systems • discrete models • distributed computer systems • Engineering • Formal Languages • graph theory • Internet • Linguistics • Mathematics • Network Protocols • Neural models • Proceedings • Quantum Computing • Signal Processing • Software Design • Software engineering • Telecommunication Systems • theoretical computer science
ISBN-10 3-031-13501-6 / 3031135016
ISBN-13 978-3-031-13501-9 / 9783031135019
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
IT zum Anfassen für alle von 9 bis 99 – vom Navi bis Social Media

von Jens Gallenbacher

Buch | Softcover (2021)
Springer (Verlag)
29,99