Machines, Computations, and Universality

9th International Conference, MCU 2022, Debrecen, Hungary, August 31 – September 2, 2022, Proceedings

AvJérôme Durand-Lose,György Vaszil

Häftad, Engelska, 2022

Del 13419 i serien Lecture Notes in Computer Science

1 869 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

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).

Produktinformation

Utgivningsdatum:2022-08-07
Mått:155 x 235 x 12 mm
Vikt:318 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:189
Förlag:Springer International Publishing AG
ISBN:9783031135019

Utforska kategorier

Systemvetenskap och AI inom Data och IT
Programvaruutveckling inom Data och IT
Artificiell intelligens inom Data och IT

Innehållsförteckning

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.