Издательство Luniver Press, 2008, -636 pp.
The book offers a unique collection of papers presented at the Automata-2008 workshop held in Bristol, June 12-14, 2008. The event was supported by the Engineering and Physical Sciences Research Council (EPSRC), the UK Govement’s leading funding agency for research and training in engineering and the physical sciences.
Automata 2008 is the 14th workshop in a series of AUTOMATA workshops established in 1995 by members of the Working Group 1.5 (Cellular Automata and Machines) subordinated to Technical Committee 1 (Foundations of Computer Science) of the Inteational Federation for Information Processing (IFIP). The main goal of AUTOMATA workshops is to maintain a permanent, inter- national and multidisciplinary forum for the collaboration of researchers in the fields of Cellular Automata (CA) and Discrete Complex Systems (DCS). Previous workshops took place in Toronto, Canada (2007); Hiroshima, Japan (2006); Gdansk, Poland (2005); Karlsruhe, Germany (2004); Leuwen, Belgium (2003); Prague, Czech Republic (2002); Giens, France (2001); Osaka, Japan (2000); Lyon, France (1999); Santiago de Chile (1998); Gargnano, Italy (1997); Giessen, Germany (1996); Dagstuhl, Germany (1995).
Automata-2008 is the inteational workshop on cellular automata, an interdisciplinary field, whose general goal might be summarised as the quest for theoretical constructs, computational solutions and practical implementations of novel and powerful models of discrete world. This workshop brought together work that focuses on advanced theoretical constructions, experimental proto- types and implementations of cellular-automaton models, computing devices and paradigms.
The book presents results of cutting edge research in cellular automata framework of digital physics and modelling of spatially extended non-linear systems; massive-parallel computing, language acceptance, and computability; reversibility of computation, graph-theoretic analysis and logic; chaos and undecidability, evolution, leaing and cryptography.
The book will enable researchers, academics and students to get a sense of novel results, concepts and paradigms of cellular automaton theory, delivered by world-leading experts, attract attention of researchers from natural sciences to cost-efficient techniques of cellular-automaton modelling, and beacon industrialists in appreciating high-potential of cellular-automaton computing architectures.
The book offers a unique collection of papers presented at the Automata-2008 workshop held in Bristol, June 12-14, 2008. The event was supported by the Engineering and Physical Sciences Research Council (EPSRC), the UK Govement’s leading funding agency for research and training in engineering and the physical sciences.
Automata 2008 is the 14th workshop in a series of AUTOMATA workshops established in 1995 by members of the Working Group 1.5 (Cellular Automata and Machines) subordinated to Technical Committee 1 (Foundations of Computer Science) of the Inteational Federation for Information Processing (IFIP). The main goal of AUTOMATA workshops is to maintain a permanent, inter- national and multidisciplinary forum for the collaboration of researchers in the fields of Cellular Automata (CA) and Discrete Complex Systems (DCS). Previous workshops took place in Toronto, Canada (2007); Hiroshima, Japan (2006); Gdansk, Poland (2005); Karlsruhe, Germany (2004); Leuwen, Belgium (2003); Prague, Czech Republic (2002); Giens, France (2001); Osaka, Japan (2000); Lyon, France (1999); Santiago de Chile (1998); Gargnano, Italy (1997); Giessen, Germany (1996); Dagstuhl, Germany (1995).
Automata-2008 is the inteational workshop on cellular automata, an interdisciplinary field, whose general goal might be summarised as the quest for theoretical constructs, computational solutions and practical implementations of novel and powerful models of discrete world. This workshop brought together work that focuses on advanced theoretical constructions, experimental proto- types and implementations of cellular-automaton models, computing devices and paradigms.
The book presents results of cutting edge research in cellular automata framework of digital physics and modelling of spatially extended non-linear systems; massive-parallel computing, language acceptance, and computability; reversibility of computation, graph-theoretic analysis and logic; chaos and undecidability, evolution, leaing and cryptography.
The book will enable researchers, academics and students to get a sense of novel results, concepts and paradigms of cellular automaton theory, delivered by world-leading experts, attract attention of researchers from natural sciences to cost-efficient techniques of cellular-automaton modelling, and beacon industrialists in appreciating high-potential of cellular-automaton computing architectures.