Automata, Universality, Computation Tribute to Maurice Margenstern /

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Adamatzky, Andrew (Επιμελητής έκδοσης)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2015.
• Σειρά: Emergence, Complexity and Computation, 12
• Θέματα: Engineering.; Computer science > Mathematics.; Computer mathematics.; Physics.; Complexity, Computational.; Complexity.; Complex Networks.; Mathematical Applications in Computer Science.

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

Πίνακας περιεχομένων:

• The common structure of the curves having a same Gauss word
• Logical theory of the additive monoid of subsets of natural integers
• Some reflections on mathematics and its relation to computer Science
• Sampling a Two-way Finite Automaton
• Constructing reversible Turing machines by reversible logic element with memory
• The Grossone methodology perspective on Turing machines
• On Parallel Array P Systems
• Computational models based on splicing
• Linear Cellular Automata and Decidability
• Algorithms with Active Cells Modeled by Cellular Automata with Write-Access (CA-w)
• Broadcasting automata and patterns on Z2
• Real-Time Prime Generators Implemented on Small-State Cellular Automata
• Phyllosilicate Automata.