Automata, Universality, Computation Tribute to Maurice Margenstern

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

Descripción completa

Detalles Bibliográficos
Autor Corporativo: SpringerLink (-)
Otros Autores: Adamatzky, Andrew (-)
Formato: Libro electrónico
Idioma:Inglés
Publicado: Cham : Springer International Publishing 2015.
Colección:Emergence, Complexity and Computation ; 12.
Springer eBooks.
Acceso en línea:Conectar con la versión electrónica
Ver en Universidad de Navarra:https://innopac.unav.es/record=b33025617*spi
Descripción
Sumario: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.
Descripción Física:XII, 418 p., 107 il., 24 il. col
Formato:Forma de acceso: World Wide Web.
ISBN:9783319090399