Machines, Computations, and Universality : 10th International Conference, MCU 2024, Nice, France, June 5-7, 2024, Revised Selected Papers (Lecture Notes in Computer Science)

Formenti, Enrico (EDT)/ Durand-Lose, Jérôme (EDT)

Springer International Publishing AG（2025/02発売）

• 製本 Paperback:紙装版/ペーパーバック版／ページ数 153 p.
• 商品コード 9783031812019

Full Description

This book constitutes the refereed proceedings of the 10th International Conference on Machines, Computations, and Universality, MCU 2024, held in Nice, France, during  June 5-7, 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. 

 

Contents

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