Machines, Computations, and Universality

This book constitutes the refereed proceedings of the 10th International Conference on Machines, Computations, and Universality, MCU 2024, held in Nice, France, during June 57, 2024.

The 8 full papers and 1 invited paper in this book were carefully reviewed and selected from 14 submissions. The scope of the conference topics includes, but is not limited to, computation in the setting of various discrete models Turing machines, register machines, cellular automata, tile assembly systems, rewriting systems, molecular computing models, neural models, analog and hybrid models, BSS machines, infinite time cellular automata, real machines, quantum computing, and the meaning and implantation of universality in these contexts.

Inhalt

.- Complexity of infinite words.

.- Succinct Star-Controlled Insertion-Deletion Systems Using Space
Separating Normal Forms.

.- On Switching Finite State Automata.

.- Computing Threshold Circuits with Void Reactions in Step Chemical
Reaction Networks.

.- Universality of Turing Tumble of Finite Size.

.- On the Power of Small Watson-Crick Automata and Variants of String
Assembling Systems.

.- From Petri Nets to Virus Machines.

.- On the Powers of the Collatz Function.

.- On the Entanglement and Mixedness of Quantum Boolean Function
Circuits.