Unconventional Computation: 8th International Conference, Uc 2009, Ponta Delgada, Portugal, September 7-11, 2009, Proceedings

ISBN-13: 9783642037443 / Angielski / Miękka / 2009 / 293 str.

Christian S. Calude

Opis

The 8th International Conference on Unconventional Computation, UC 2009, was held in Ponta Delgada during September 7-11,2009, and was organized - der the auspices of the European Association for Theoretical Computer Science (EATCS) bythe Universityof Azores(Ponta Delgada, Portugal)and the Centre for Discrete Mathematics and Theoretical Computer Science (Auckland, New Zealand). The venue was the University of Azores, with its modern and well-equipped auditoria, next to the magni?cent rectory, and surrounded by a pleasant and peaceful garden. The university is located in the city of Ponta Delgada, on S ao Miguel Island, in the Archipelago of the Azores. Sao Miguel is famous for its beautiful landscapes and exceptional volcanic lakes. Depending on the s- rounding countryside, some appear peaceful and relaxing, while others are more dramatic. Ponta Delgada has many magni?cent buildings of tremendous arc- tectural value portraying the urban architecture of the sixteenth to nineteenth centuries. The majority of these are presently used to accommodate various - litical, administrative, religious and cultural o?ces. There are several churches that are authentic works of art, with Gothic structures and Manueline exteriors. Others are in the baroque style, with interior embroideries in gold thread and rare wood pieces. Famous paintings are also easily found in Ponta Delgada. The International Conference on Unconventional Computation (UC) series is devoted to all aspects of unconventional computation - theory as well as experiments and applications. (See https: //www. cs. auckland. ac. nz/CDMTCS/ conferences/uc/.

Spis treści

Invited Talks and Tutorials.- Using Physical Experiments as Oracles.- A Tutorial on Analog Computation: Computing Functions over the Reals.- Computational Mechanics: Natural Computation and Self-organization.- Diophantine Equations and Computation.- Structure of Reversible Cellular Automata.- Brain Dynamics Promotes Function.- Awakening the Analogue Computer: Rubel’s Extended Analog Computer Workshop.- Artifice, Interpretation and Nature: Key Categories in Radiology Work.- Developmental Computing.- Evolvable Hardware: From Applications to Implications for the Theory of Computation.- Relativistic Computers and Transfinite Computation.- Regular Contributions.- Turing Completeness Using Three Mobile Membranes.- Resource-Competing Oscillator Network as a Model of Amoeba-Based Neurocomputer.- Networks of Evolutionary Picture Processors with Filtered Connections.- Mapping Computation with No Memory.- Real Computable Manifolds and Homotopy Groups.- Distributed Quantum Programming.- Foundations of Optical Encryption: Formal Modeling and Achieving Shannon Secrecy.- Random Number Selection in Self-assembly.- Abstract Geometrical Computation and Computable Analysis.- Descriptional Complexity of Tissue-Like P Systems with Cell Division.- Computing Domains of Attraction for Planar Dynamics.- Approximating the Behaviours of Physarum polycephalum for the Construction and Minimisation of Synthetic Transport Networks.- Simulation of Neurocomputing Based on Photophobic Reactions of Euglena: Toward Microbe–Based Neural Network Computing.- Reasoning about Entanglement and Separability in Quantum Higher-Order Functions.- On the Brightness of the Thomson Lamp: A Prolegomenon to Quantum Recursion Theory.- Advances in I/O, Speedup, and Universality on Colossus, an Unconventional Computer.- Membrane Dissolution and Division in P.- Computing Naturally in the Billiard Ball Model.- Posters.- Water as a Quantum Computing Device.- Cloning for Heteroscedasticity Elimination in GMDH Learning Procedure.- Tug-Of-War Model for Two-Bandit Problem.- Intrusion Detection in Circular Frustrated Systems: An Eminently Parallel Processing Algorithm.- NMR-Based Encoding and Processing of Alphanumeric Information.

Blurb

This book constitutes the refereed proceedings of the 8th International Conference on Unconventional Computation, UC 2009, held in Ponta Delgada, Portugal, in September 2009.

The 18 revised full papers presented together with 8 invited talks, 3 tutorials and 5 posters were carefully reviewed and selected from 40 submissions. The papers are devoted to all aspects of unconventional computation ranging from theoretical and experimental aspects to various applications. Typical topics are: natural computing including quantum; cellular, molecular, neural and evolutionary computing; chaos and dynamical system-based computing; and various proposals for computational mechanisms that go beyond the Turing model.