Automata, Universality, Computation: Tribute to Maurice Margenstern
Book information
Description
This book is an intellectually stimulating excursion into mathematical machines and structures capable for a universal computation. World top experts in computer science and mathematics overview exciting and intriguing topics of logical theory of monoids, geometry of Gauss word, philosophy of mathematics in computer science, asynchronous and parallel P-systems, decidability in cellular automata, splicing systems, reversible Turing machines, information flows in two-way finite automata, prime generators in automaton arrays, Grossone and Turing machines, automaton models of atomic lattices. The book is full of visually attractive examples of mathematical machines, open problems and challenges for future research. Those interested in the advancement of a theory of computation, philosophy of mathematics, future and emergent computing paradigms, architectures and implementations will find the book vital for their research and development.
Similar books
Reversibility and Universality: Essays Presented to Kenichi Morita on the Occasion of his 70th Birthday
2018 · PDF
Inspired by Nature: Essays Presented to Julian F. Miller on the Occasion of his 60th Birthday
2018 · PDF
Inspired by Nature. Essays presented to Julian F. Miller
2018 · PDF
Emergent Computation : A Festschrift for Selim G. Akl
2017 · PDF
Advances in Unconventional Computing: Volume 1: Theory
2017 · PDF
Advances in Unconventional Computing: Volume 2: Prototypes, Models and Algorithms
2017 · PDF
Advances in Physarum Machines: Sensing and Computing with Slime Mould
2016 · PDF
Robots and Lattice Automata
2015 · PDF