Unconventional Computation and Natural Computation

1. Front Matter

   Pages I-XVIII

   PDF

2. P Systems with Activation and Blocking of Rules

   • Artiom Alhazov, Rudolf Freund, Sergiu Ivanov

   Pages 1-15

3. Thermodynamically Favorable Computation via Tile Self-assembly

   • Cameron Chalk, Jacob Hendricks, Matthew J. Patitz, Michael Sharp

   Pages 16-31

4. Optimal Staged Self-assembly of Linear Assemblies

   • Cameron Chalk, Eric Martinez, Robert Schweller, Luis Vega, Andrew Winslow, Tim Wylie

   Pages 32-45

5. The Scope of a Relativistic Quantum Process with Spin-Momentum Entanglement

   • Tanner Crowder, Marco Lanzagorta

   Pages 46-58

6. Mechanical Sequential Counting with Liquid Marbles

   • Thomas C. Draper, Claire Fullarton, Neil Phillips, Ben P. J. de Lacy Costello, Andrew Adamatzky

   Pages 59-71

7. Word Blending in Formal Languages: The Brangelina Effect

   • Srujan Kumar Enaganti, Lila Kari, Timothy Ng, Zihao Wang

   Pages 72-85

8. Computational Completeness of Simple Semi-conditional Insertion-Deletion Systems

   • Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman

   Pages 86-100

9. An FPGA Implementation of a Distributed Virtual Machine

   • Lee A. Jensen, Lance R. Williams

   Pages 101-116

10. Algorithms for Inferring Context-Sensitive L-Systems

    • Ian McQuillan, Jason Bernard, Przemyslaw Prusinkiewicz

    Pages 117-130

11. Reaction Mining for Reaction Systems

    • Artur Męski, Maciej Koutny, Wojciech Penczek

    Pages 131-144

12. Analyzing Execution Time of Card-Based Protocols

    • Daiki Miyahara, Itaru Ueda, Yu-ichi Hayashi, Takaaki Mizuki, Hideaki Sone

    Pages 145-158

13. Algorithmic Design of Cotranscriptionally Folding 2D RNA Origami Structures

    • Abdulmelik Mohammed, Pekka Orponen, Sachith Pai

    Pages 159-172

14. Deterministic Sensing \(5'\rightarrow 3'\) Watson-Crick Automata Without Sensing Parameter

    • Shaghayegh Parchami, Benedek Nagy

    Pages 173-187

15. Collaborative Computation in Self-organizing Particle Systems

    • Alexandra Porter, Andrea Richa

    Pages 188-203

16. Phase Transitions in Swarm Optimization Algorithms

    • Tomáš Vantuch, Ivan Zelinka, Andrew Adamatzky, Norbert Marwan

    Pages 204-216

17. Back Matter

    Pages 217-217

    PDF

This book constitutes the proceedings of the 17th International Conference on Unconventional Computation and Natural Computation, UCNC 2018, held in Fontainebleau, France, in June 2018. 

The 15 full papers presented were carefully reviewed and selected from 22 submissions. The paper cover topics such as hypercomputation; chaos and dynamical systems based computing; granular, fuzzy and rough computing; mechanical computing; cellular, evolutionary, molecular, neural, and quantum computing; membrane computing; amorphous computing, swarm intelligence; artificial immune systems; physics of computation; chemical computation; evolving hardware; the computational nature of self-assembly, developmental processes, bacterial communication, and brain processes.

• artificial intelligence
• cryptography
• Field Programmable Gate Array (FPGA)
• hardware
• logic gates
• models of computation
• nature-inspired algorithms
• semantics
• software engineering
• specifications
• unconventional computing

• University of York, Heslington, York, United Kingdom

  Susan Stepney

• Université Paris-Est Créteil, Créteil, France

  Sergey Verlan

Policies and ethics