國立高雄大學圖資館 |

Language: English

Back

Cellular automata and discrete compl...

(1998 :)

Cellular automata and discrete complex systems20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014 : revised selected papers /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Cellular automata and discrete complex systemsedited by Teijiro Isokawa ... [et al.].
Reminder of title:	20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014 : revised selected papers /
remainder title:	AUTOMATA 2014
other author:	Isokawa, Teijiro.
corporate name:
Published:	Cham :Springer International Publishing :2015.
Description:	xvi, 149 p. :ill., digital ;24 cm.
Contained By:	Springer eBooks
Subject:	Cellular automataCongresses.
Online resource:	http://dx.doi.org/10.1007/978-3-319-18812-6
ISBN:	9783319188126 (electronic bk.)

Cellular automata and discrete complex systems20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014 : revised selected papers /
Cellular automata and discrete complex systems20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014 : revised selected papers /[electronic resource] :AUTOMATA 2014edited by Teijiro Isokawa ... [et al.]. - Cham :Springer International Publishing :2015. - xvi, 149 p. :ill., digital ;24 cm. - Lecture notes in computer science,89960302-9743 ;. - Lecture notes in computer science ;4891..

Complexity of One-Way Cellular Automata -- Computational Complexity of the Avalanche Problem on One Dimensional Kadanoff Sandpiles -- 5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal -- A Universal Cellular Automaton Without Sensitive Subsystems -- Real-Time Reversible One-Way Cellular Automata -- Cycle Equivalence of Finite Dynamical Systems Containing Symmetries -- Generalized FSSP on Hexagonal Tiling: Towards Arbitrary Regular Spaces -- Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results -- Rapaport Language Recognition by Reversible Partitioned Cellular Automata -- Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2 -- Plane-Walking Automata.

This book constitutes revised selected papers from the 20th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2014, held in Himeji, Japan, in July 2014. The 10 regular papers included in this volume were carefully reviewed and selected from a total of 25 submissions. It also contains one invited talk in full paper length.

ISBN: 9783319188126 (electronic bk.)

Standard No.: 10.1007/978-3-319-18812-6doiSubjects--Topical Terms:

443415
Cellular automata
--Congresses.

LC Class. No.: QA267.5.C45

Dewey Class. No.: 004.0151

Cellular automata and discrete complex systems20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014 : revised selected papers /
LDR:02286nmm a2200337 a 4500 001 468970
003 DE-He213
005 20151223144455.0
006 m d
007 cr nn 008maaau
008 160118s2015 gw s 0 eng d
020 $a 9783319188126 (electronic bk.)
020 $a 9783319188119 (paper)
024 7 $a 10.1007/978-3-319-18812-6 $2 doi
035 $a 978-3-319-18812-6
040 $a GP $c GP
041 0 $a eng
050 4 $a QA267.5.C45
072 7 $a UYZG $2 bicssc
072 7 $a COM037000 $2 bisacsh
082 0 4 $a 004.0151 $2 23
090 $a QA267.5.C45 $b I61 2014
111 2 $n (3rd : $d 1998 : $c Amsterdam, Netherlands) $3 194767
245 1 0 $a Cellular automata and discrete complex systems $h [electronic resource] : $b 20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014 : revised selected papers / $c edited by Teijiro Isokawa ... [et al.].
246 3 $a AUTOMATA 2014
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2015.
300 $a xvi, 149 p. : $b ill., digital ; $c 24 cm.
490 1 $a Lecture notes in computer science, $x 0302-9743 ; $v 8996
505 0 $a Complexity of One-Way Cellular Automata -- Computational Complexity of the Avalanche Problem on One Dimensional Kadanoff Sandpiles -- 5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal -- A Universal Cellular Automaton Without Sensitive Subsystems -- Real-Time Reversible One-Way Cellular Automata -- Cycle Equivalence of Finite Dynamical Systems Containing Symmetries -- Generalized FSSP on Hexagonal Tiling: Towards Arbitrary Regular Spaces -- Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results -- Rapaport Language Recognition by Reversible Partitioned Cellular Automata -- Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2 -- Plane-Walking Automata.
520 $a This book constitutes revised selected papers from the 20th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2014, held in Himeji, Japan, in July 2014. The 10 regular papers included in this volume were carefully reviewed and selected from a total of 25 submissions. It also contains one invited talk in full paper length.
650 0 $a Cellular automata $v Congresses. $3 443415
650 0 $a Computer science $x Mathematics $3 253427
650 1 4 $a Computer Science. $3 212513
650 2 4 $a Computation by Abstract Devices. $3 273703
700 1 $a Isokawa, Teijiro. $3 724760
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer eBooks
830 0 $a Lecture notes in computer science ; $v 4891. $3 383229
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-18812-6
950 $a Computer Science (Springer-11645)