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

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Άλλοι συγγραφείς: Adamatzky, Andrew (Επιμελητής έκδοσης)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2015.
Σειρά:Emergence, Complexity and Computation, 12
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
LEADER 03409nam a22004935i 4500
001 978-3-319-09039-9
003 DE-He213
005 20151030081452.0
007 cr nn 008mamaa
008 141115s2015 gw | s |||| 0|eng d
020 |a 9783319090399  |9 978-3-319-09039-9 
024 7 |a 10.1007/978-3-319-09039-9  |2 doi 
040 |d GrThAP 
050 4 |a QA76.9.M35 
072 7 |a GPFC  |2 bicssc 
072 7 |a TEC000000  |2 bisacsh 
082 0 4 |a 620  |2 23 
245 1 0 |a Automata, Universality, Computation  |h [electronic resource] :  |b Tribute to Maurice Margenstern /  |c edited by Andrew Adamatzky. 
264 1 |a Cham :  |b Springer International Publishing :  |b Imprint: Springer,  |c 2015. 
300 |a XII, 418 p. 107 illus., 24 illus. in color.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Emergence, Complexity and Computation,  |x 2194-7287 ;  |v 12 
505 0 |a 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. 
520 |a 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. 
650 0 |a Engineering. 
650 0 |a Computer science  |x Mathematics. 
650 0 |a Computer mathematics. 
650 0 |a Physics. 
650 0 |a Complexity, Computational. 
650 1 4 |a Engineering. 
650 2 4 |a Complexity. 
650 2 4 |a Complex Networks. 
650 2 4 |a Mathematical Applications in Computer Science. 
700 1 |a Adamatzky, Andrew.  |e editor. 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
776 0 8 |i Printed edition:  |z 9783319090382 
830 0 |a Emergence, Complexity and Computation,  |x 2194-7287 ;  |v 12 
856 4 0 |u http://dx.doi.org/10.1007/978-3-319-09039-9  |z Full Text via HEAL-Link 
912 |a ZDB-2-ENG 
950 |a Engineering (Springer-11647)