Unconventional Computation

1. Front Matter

   PDF

2. Invited Talks

   1. Computations Inspired from the Brain

      • Shun-ichi Amari

      Pages 1-1

   2. Algebras and Languages for Molecular Programming

      • Luca Cardelli

      Pages 2-2

   3. A Computational Journey into Nonlinearity

      • Françoise Chatelin

      Pages 3-5

   4. Computable Scientists, Uncomputable World

      • José Félix Costa

      Pages 6-10

3. Regular Contributions

   1. Finite State Transducers with Intuition

      • Ruben Agadzanyan, Rūsiņš Freivalds

      Pages 11-20

   2. Reversibility and Determinism in Sequential Multiset Rewriting

      • Artiom Alhazov, Rudolf Freund, Kenichi Morita

      Pages 21-31

   3. Synchronization in P Modules

      • Michael J. Dinneen, Yun-Bum Kim, Radu Nicolescu

      Pages 32-44

   4. On Universality of Radius 1/2 Number-Conserving Cellular Automata

      • Katsunobu Imai, Artiom Alhazov

      Pages 45-55

   5. DNA Origami as Self-assembling Circuit Boards

      • Kyoung Nan Kim, Koshala Sarveswaran, Lesli Mark, Marya Lieberman

      Pages 56-68

   6. Tug-of-War Model for Multi-armed Bandit Problem

      • Song-Ju Kim, Masashi Aono, Masahiko Hara

      Pages 69-80

   7. Characterising Enzymes for Information Processing: Towards an Artificial Experimenter

      • Chris Lovell, Gareth Jones, Steve R. Gunn, Klaus-Peter Zauner

      Pages 81-92

   8. Majority Adder Implementation by Competing Patterns in Life-Like Rule B2/S2345

      • Genaro J. Martínez, Kenichi Morita, Andrew Adamatzky, Maurice Margenstern

      Pages 93-104

   9. Solving Partial Differential Equation via Stochastic Process

      • Jun Ohkubo

      Pages 105-114

   10. Postselection Finite Quantum Automata

       • Oksana Scegulnaja-Dubrovska, Lelde Lāce, Rūsiņš Freivalds

       Pages 115-126

   11. A New Representation of Chaitin Ω Number Based on Compressible Strings

       • Kohtaro Tadaki

       Pages 127-139

   12. Quantum Query Algorithms for Conjunctions

       • Alina Vasilieva, Taisia Mischenko-Slatenkova

       Pages 140-151

   13. Universal Continuous Variable Quantum Computation in the Micromaser

       • Rob C. Wagner, Mark S. Everitt, Viv M. Kendon, Martin L. Jones

       Pages 152-163

   14. Quantum Computation with Devices Whose Contents Are Never Read

       • Abuzer Yakaryılmaz, Rūsiņš Freivalds, A. C. Cem Say, Ruben Agadzanyan

       Pages 164-174

   15. The Extended Glider-Eater Machine in the Spiral Rule

       • Liang Zhang

       Pages 175-186

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.

• DNA computing
• Natural
• Turing
• brain inspired computing
• cellular automata
• dynamical systems
• enzyme computing
• evolution
• evolutionary computation
• molecular computing
• natural computing
• nonlinearity
• pde
• quantum automata
• quantum query
• algorithm analysis and problem complexity

• Department of Computer Science, The University of Auckland, Auckland, New Zealand

  Cristian S. Calude

• Graduate School of Information Science and Technology, Department of Computer Science, University of Tokyo, Tokyo, Japan

  Masami Hagiya

• Graduate School of Engineering, Department of Information Engineering, Hiroshima University, Higashi-Hiroshima, Japan

  Kenichi Morita

• Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Leiden, The Netherlands

  Grzegorz Rozenberg

• Department of Computer Science and Department of Electronics, University of York, Heslington, York, UK

  Jon Timmis

Policies and ethics