The 9th International Conference on Unconventional Computation, UC 2010, was organized under the auspices of EATCS and Academia Europaea, by the University of Tokyo (Tokyo, Japan), and the Center for Discrete Mathematics and Theoretical Computer Science (Auckland, New Zealand). It was held in Tokyoduring June 21–25,2010(seehttp://arn.local.frs.riken.jp/UC10/). The venue was the Sanjo (Hilltop) Conference Hall at Hongo Campus of the University of Tokyo. Hongo Campus was formerly the residence of the Maeda family, one of the richest feudal lords in the Edo period of Japan. The Japanese garden in the residence is partially preserved, including the pond and the hill on which the conference hall is located. Within walking distance from Hongo Campus are Ueno park with many museums, the Akihabara area, which is now the center of Japanesepop culture, and the Korakuenamusement park/baseball stadium. The International Conference on Unconventional Computation (UC) series (seehttp://www.cs.auckland.ac.nz/CDMTCS/conferences/uc/)isdevotedto all aspects of unconventional computation — theory as well as experiments and applications. Typical, but not exclusive, topics are: natural computing including quantum, cellular, molecular, membrane, neural, and evolutionary computing, as well as chaos and dynamical system-based computing, and various proposals for computational mechanisms that go beyond the Turing model.
Author(s): Shun-ichi Amari (auth.), Cristian S. Calude, Masami Hagiya, Kenichi Morita, Grzegorz Rozenberg, Jon Timmis (eds.)
Series: Lecture Notes in Computer Science 6079 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2010
Language: English
Pages: 195
Tags: Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Mathematical Logic and Formal Languages; Artificial Intelligence (incl. Robotics); Logics and Meanings of Programs; Computational Biology/Bioinformatics
Front Matter....Pages -
Computations Inspired from the Brain....Pages 1-1
Algebras and Languages for Molecular Programming....Pages 2-2
A Computational Journey into Nonlinearity....Pages 3-5
Computable Scientists, Uncomputable World....Pages 6-10
Finite State Transducers with Intuition....Pages 11-20
Reversibility and Determinism in Sequential Multiset Rewriting....Pages 21-31
Synchronization in P Modules....Pages 32-44
On Universality of Radius 1/2 Number-Conserving Cellular Automata....Pages 45-55
DNA Origami as Self-assembling Circuit Boards....Pages 56-68
Tug-of-War Model for Multi-armed Bandit Problem....Pages 69-80
Characterising Enzymes for Information Processing: Towards an Artificial Experimenter....Pages 81-92
Majority Adder Implementation by Competing Patterns in Life-Like Rule B 2/ S 2345....Pages 93-104
Solving Partial Differential Equation via Stochastic Process....Pages 105-114
Postselection Finite Quantum Automata....Pages 115-126
A New Representation of Chaitin Ω Number Based on Compressible Strings....Pages 127-139
Quantum Query Algorithms for Conjunctions....Pages 140-151
Universal Continuous Variable Quantum Computation in the Micromaser....Pages 152-163
Quantum Computation with Devices Whose Contents Are Never Read....Pages 164-174
The Extended Glider-Eater Machine in the Spiral Rule....Pages 175-186
Formalizing the Behavior of Biological Processes with Mobility....Pages 187-187
Quantum Finite State Automata over Infinite Words....Pages 188-188
A Geometrical Allosteric DNA Switch....Pages 189-189
Properties of “Planar Binary (Butchi Number)”....Pages 190-190
Characterising Enzymes for Information Processing: Microfluidics for Autonomous Experimentation....Pages 191-191
Inference with DNA Molecules....Pages 192-192
A Network-Based Computational Model with Learning....Pages 193-193
Image Processing with Neuron-Like Branching Elements (POSTER)....Pages 194-194
Back Matter....Pages -
