Unconventional Computation and Natural Computation

1. Front Matter

   Pages I-X

   PDF

2. Invited Papers

   1. Front Matter

      Pages 1-1

      PDF

   2. The Unconventionality of Nature: Biology, from Noise to Functional Randomness

      • Barbara Bravi, Giuseppe Longo

      Pages 3-34

   3. Ultrametric Algorithms and Automata

      • Rūsiņš Freivalds

      Pages 35-52

   4. Realism and Texture: Benchmark Problems for Natural Computation

      • John P. Lewis

      Pages 53-65

   5. Quantum Computing Meets the Real World

      • Kristen L. Pudenz

      Pages 66-70

   6. BL: A Visual Computing Framework for Interactive Neural System Models of Embodied Cognition and Face to Face Social Learning

      • Mark Sagar, Paul Robertson, David Bullivant, Oleg Efimov, Khurram Jawed, Ratheesh Kalarot et al.

      Pages 71-88

   7. Computations with Grossone-Based Infinities

      • Yaroslav D. Sergeyev

      Pages 89-106

3. Regular Papers

   1. Front Matter

      Pages 107-107

      PDF

   2. Exploring the Effect of Cell Heterogeneity in Wound Healing Using a 3D Multicellular Tissue Growth Model

      • Belgacem Ben Youssef

      Pages 109-120

   3. Regularized Linear and Nonlinear Autoregressive Models for Dengue Confirmed-Cases Prediction

      • Larissa Braz Sousa, Claudio J. Von Zuben, Fernando J. Von Zuben

      Pages 121-131

   4. Asynchronous Spiking Neural P Systems with Structural Plasticity

      • Francis George C. Cabarle, Henry N. Adorna, Mario J. Pérez-Jiménez

      Pages 132-143

   5. Expressive Power of Non-deterministic Evolving Recurrent Neural Networks in Terms of Their Attractor Dynamics

      • Jérémie Cabessa, Jacques Duparc

      Pages 144-156

   6. Duplications and Pseudo-Duplications

      • Da-Jung Cho, Yo-Sub Han, Hwee Kim, Alexandros Palioudakis, Kai Salomaa

      Pages 157-168

   7. Going Beyond Turing with P Automata: Partial Adult Halting and Regular Observer \(\omega \)-Languages

      • Rudolf Freund, Sergiu Ivanov, Ludwig Staiger

      Pages 169-180

   8. DiSCUS: A Simulation Platform for Conjugation Computing

      • Angel Goñi-Moreno, Martyn Amos

      Pages 181-191

   9. A Cost/Speed/Reliability Tradeoff to Erasing

      • Manoj Gopalkrishnan

      Pages 192-201

   10. Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles

       • Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers

       Pages 202-214

   11. Efficient Card-Based Protocols for Generating a Hidden Random Permutation Without Fixed Points

       • Rie Ishikawa, Eikoh Chida, Takaaki Mizuki

       Pages 215-226

   12. Simulation of the 2JLP Gene Assembly Process in Ciliates

       • Md. Sowgat Ibne Mahmud, Ian McQuillan

       Pages 227-238

This book constitutes the refereed proceedings of the 14th International Conference on Unconventional Computation and Natural Computation, UCNC 2015, held in Auckland, New Zealand, in August/September 2015. The 16 revised full papers were carefully reviewed and selected from 38 submissions. The papers cover a wide range of topics including among others molecular (DNA) computing; quantum computing; optical computing; chaos computing; physarum computing; computation in hyperbolic spaces; collision-based computing; cellular automata; neural computation; evolutionary computation; swarm intelligence; nature-inspired algorithms; artificial immune systems; artificial life; membrane computing; amorphous computing; computational systems biology; genetic networks; protein-protein networks; transport networks; synthetic biology; cellular (in vivo) computing; and computations beyond the Turing model and philosophical aspects of computing.

• Bio-inspired operations
• Cellular automata
• Cellular neural networks
• Cognitive modeling
• Computational neuroscience
• Context-free grammars
• Evolving systems
• Finite automata
• Hypercomputing
• Interaction networks
• Membrane computing
• Molecular computing
• Natural computation
• Proof-assistants
• Quantum computing
• Secure multiparty computations
• Self-assembly
• Simulation
• Turing machines
• Visualization

• University of Auckland, Auckland, New Zealand

  Cristian S. Calude, Michael J. Dinneen

Policies and ethics