Unconventional Computation: 9th International Conference, UC 2010, Tokyo, Japan, June 21-25, 2010, Proceedings / Edition 1

Unconventional Computation: 9th International Conference, UC 2010, Tokyo, Japan, June 21-25, 2010, Proceedings / Edition 1

by Christian S. Calude
     
 

ISBN-10: 3642135226

ISBN-13: 9783642135224

Pub. Date: 06/01/2010

Publisher: Springer Berlin Heidelberg

This book constitutes the refereed proceedings of the 9th International Conference on Unconventional Computation, UC 2010, held in Tokyo, Japan, in June 2010.
The 15 revised full papers presented together with 4 extended abstracts of invited talks, and 8 abstracts of posters were carefully reviewed and selected from numerous submissions.
The papers are

Overview

This book constitutes the refereed proceedings of the 9th International Conference on Unconventional Computation, UC 2010, held in Tokyo, Japan, in June 2010.
The 15 revised full papers presented together with 4 extended abstracts of invited talks, and 8 abstracts of posters were carefully reviewed and selected from numerous submissions.
The papers are devoted to all aspects of unconventional computation —- theory as well as experiments and applications. Typical 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.

Product Details

ISBN-13:
9783642135224
Publisher:
Springer Berlin Heidelberg
Publication date:
06/01/2010
Series:
Lecture Notes in Computer Science / Theoretical Computer Science and General Issues Series, #6079
Edition description:
2010
Pages:
195
Product dimensions:
6.10(w) x 9.20(h) x 0.50(d)

Table of Contents

Invited Talks

Computations Inspired from the Brain Shun-ichi Amari 1

Algebras and Languages for Molecular Programming Luca Cardelli 2

A Computational Journey into Nonlinearity Françoise Chatelin 3

Computable Scientists, Uncomputable World (Abstract) José Félix Costa 6

Regular Contributions

Finite State Transducers with Intuition Ruben Agadzanyan Rusinš Freivalds 11

Reversibility and Determinism in Sequential Multiset Rewriting Artiom Alhazov Rudolf Freund Kenichi Morita 21

Synchronization in P Modules Michael J. Dinneen Yun-Bum Kim Radu Nicolescu 32

On Universality of Radius 1/2 Number-Conserving Cellular Automata Katsunobu Imai Artiom Alhazov 45

DNA Origami as Self-assembling Circuit Boards Kyoung Nan Kim Koshala Sarveswaran Lesli Mark Marya Lieberman 56

Tug-of-War Model for Multi-armed Bandit Problem Song-Ju Kim Masashi Aono Masahiko Hara 69

Characterising Enzymes for Information Processing: Towards an Artificial Experimenter Chris Lovell Gareth Jones Steve R. Gunn Klaus-Peter Zauner 81

Majority Adder Implementation by Competing Patterns in Life-Like Rule B2/S2345 Genaro J. Martínez Kenichi Morita Andrew Adamatzky Maurice Margenstern 93

Solving Partial Differential Equation via Stochastic Process Jun Ohkubo 105

Postselection Finite Quantum Automata Oksana Scegulnaja-Dubrovska Lelde Lace Rusinš Freivalds 115

A New Representation of Chaitin ω Number Based on Compressible Strings Kohtaro Tadaki 127

Quantum Query Algorithms for Conjunctions Alina Vasilieva Taisia Mischenko-Slatenkova 140

Universal Continuous Variable Quantum Computation in the Micromaser Rob C. Wagner Mark S. Everitt Viv M. Kendon Martin L. Jones 152

Quantum Computation with Devices Whose Contents Are Never Read Abuzer Yakaryilmaz Rusinš Freivalds A. C. Cem Say Ruben Agadzanyan 164

The Extended Glider-Eater Machine in the Spiral Rule Liang Zhang 175

Posters

Formalizing the Behavior of Biological Processes with Mobility Bogdan Aman Gabriel Ciobanu 187

Quantum Finite State Automata over Infinite Words Ilze Dzelme-Berzina 188

A Geometrical Allosteric DNA Switch Anthony J. Genot Jon Bath Andrew J. Turberfield 189

Properties of "Planar Binary (Butchi Number)" Yuuki Iwabuchi Junichi Akita 190

Characterising Enzymes for Information Processing: Microfluidics for Autonomous Experimentation Gareth Jones Chris Lovell Hywel Morgan Klaus-Peter Zauner 191

Inference with DNA Molecules Alfonso Rodríguez-Patón José María Larrea Iñaki Sainz de Murieta 192

A Network-Based Computational Model with Learning Hideaki Suzuki Hiroyuki Ohsaki Hidefumi Sawai 193

Image Processing with Neuron-Like Branching Elements (POSTER) Hisako Takigawa-Imamura Ikuko N. Motoike 194

Author Index 195

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >