Reversibility and Universality Essays Presented to Kenichi Morita on the Occasion of his 70th Birthday /

This book is a tribute to Kenichi Morita's ideas and achievements in theoretical computer science, reversibility and computationally universal mathematical machines. It offers a unique source of information on universality and reversibility in computation and is an indispensable book for comput...

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

Λεπτομέρειες βιβλιογραφικής εγγραφής
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Άλλοι συγγραφείς: Adamatzky, Andrew (Επιμελητής έκδοσης, http://id.loc.gov/vocabulary/relators/edt)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2018.
Έκδοση:1st ed. 2018.
Σειρά:Emergence, Complexity and Computation, 30
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
LEADER 03995nam a2200469 4500
001 978-3-319-73216-9
003 DE-He213
005 20191022102312.0
007 cr nn 008mamaa
008 180226s2018 gw | s |||| 0|eng d
020 |a 9783319732169  |9 978-3-319-73216-9 
024 7 |a 10.1007/978-3-319-73216-9  |2 doi 
040 |d GrThAP 
050 4 |a QA267.7 
072 7 |a GPFC  |2 bicssc 
072 7 |a TEC009000  |2 bisacsh 
072 7 |a GPFC  |2 thema 
082 0 4 |a 620  |2 23 
245 1 0 |a Reversibility and Universality  |h [electronic resource] :  |b Essays Presented to Kenichi Morita on the Occasion of his 70th Birthday /  |c edited by Andrew Adamatzky. 
250 |a 1st ed. 2018. 
264 1 |a Cham :  |b Springer International Publishing :  |b Imprint: Springer,  |c 2018. 
300 |a XII, 484 p. 188 illus., 69 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 30 
520 |a This book is a tribute to Kenichi Morita's ideas and achievements in theoretical computer science, reversibility and computationally universal mathematical machines. It offers a unique source of information on universality and reversibility in computation and is an indispensable book for computer scientists, mathematicians, physicists and engineers. Morita is renowned for his works on two-dimensional language accepting automata, complexity of Turing machines, universality of cellular automata, regular and context-free array grammars, and undecidability. His high-impact works include findings on parallel generation and parsing of array languages by means of reversible automata, construction of a reversible automaton from Fredkin gates, solving a firing squad synchronization problem in reversible cellular automata, self-reproduction in reversible cellular spaces, universal reversible two-counter machines, solution of nondeterministic polynomial (NP) problems in hyperbolic cellular automata, reversible P-systems, a new universal reversible logic element with memory, and reversibility in asynchronous cellular automata. Kenichi Morita's achievements in reversibility, universality and theory of computation are celebrated in over twenty high-profile contributions from his colleagues, collaborators, students and friends. The theoretical constructs presented in this book are amazing in their diversity and depth of intellectual insight, addressing: queue automata, hyperbolic cellular automata, Abelian invertible automata, number-conserving cellular automata, Brownian circuits, chemical automata, logical gates implemented via glider collisions, computation in swarm networks, picture arrays, universal reversible counter machines, input-position-restricted models of language acceptors, descriptional complexity and persistence of cellular automata, partitioned cellular automata, firing squad synchronization algorithms, reversible asynchronous automata, reversible simulations of ranking trees, Shor's factorization algorithms, and power consumption of cellular automata. 
650 0 |a Computational complexity. 
650 0 |a Computational intelligence. 
650 1 4 |a Complexity.  |0 http://scigraph.springernature.com/things/product-market-codes/T11022 
650 2 4 |a Computational Intelligence.  |0 http://scigraph.springernature.com/things/product-market-codes/T11014 
700 1 |a Adamatzky, Andrew.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
776 0 8 |i Printed edition:  |z 9783319732152 
776 0 8 |i Printed edition:  |z 9783319732176 
776 0 8 |i Printed edition:  |z 9783030103347 
830 0 |a Emergence, Complexity and Computation,  |x 2194-7287 ;  |v 30 
856 4 0 |u https://doi.org/10.1007/978-3-319-73216-9  |z Full Text via HEAL-Link 
912 |a ZDB-2-ENG 
950 |a Engineering (Springer-11647)