Skip to main content
SpringerLink
Log in

Unconventional Computation and Natural Computation

18th International Conference, UCNC 2019, Tokyo, Japan, June 3–7, 2019, Proceedings

  • Conference proceedings
  • © 2019

Overview

Editors:
  1. Ian McQuillan

    1. University of Saskatchewan, Saskatoon, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Shinnosuke Seki

    1. University of Electro-Communications, Tokyo, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 11493)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: UCNC 2019.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (22 papers)

  1. Front Matter

    Pages i-xx
    Download chapter PDF

  2. On the Complexity of Self-assembly Tasks

    • Ho-Lin Chen
    Pages 1-4

  3. Co-Designing the Computational Model and the Computing Substrate

    • Susan Stepney
    Pages 5-14

  4. Generalized Membrane Systems with Dynamical Structure, Petri Nets, and Multiset Approximation Spaces

    • Péter Battyányi, Tamás Mihálydeák, György Vaszil
    Pages 15-29

  5. Quantum Dual Adversary for Hidden Subgroups and Beyond

    • Aleksandrs Belovs
    Pages 30-36

  6. Further Properties of Self-assembly by Hairpin Formation

    • Henning Bordihn, Victor Mitrana, Andrei Păun, Mihaela Păun
    Pages 37-51

  7. The Role of Structure and Complexity on Reservoir Computing Quality

    • Matthew Dale, Jack Dewhirst, Simon O’Keefe, Angelika Sebald, Susan Stepney, Martin A. Trefzer
    Pages 52-64

  8. Lindenmayer Systems and Global Transformations

    • Alexandre Fernandez, Luidnel Maignan, Antoine Spicher
    Pages 65-78

  9. Swarm-Based Multiset Rewriting Computing Models

    • Kaoru Fujioka
    Pages 79-93

  10. DNA Origami Words and Rewriting Systems

    • James Garrett, Nataša Jonoska, Hwee Kim, Masahico Saito
    Pages 94-107

  11. Computational Limitations of Affine Automata

    • Mika Hirvensalo, Etienne Moutot, Abuzer Yakaryılmaz
    Pages 108-121

  12. An Exponentially Growing Nubot System Without State Changes

    • Chun-Ying Hou, Ho-Lin Chen
    Pages 122-135

  13. Impossibility of Sufficiently Simple Chemical Reaction Network Implementations in DNA Strand Displacement

    • Robert F. Johnson
    Pages 136-149

  14. Quantum Algorithm for Dynamic Programming Approach for DAGs. Applications for Zhegalkin Polynomial Evaluation and Some Problems on DAGs

    • Kamil Khadiev, Liliya Safina
    Pages 150-163

  15. Viewing Rate-Based Neurons as Biophysical Conductance Outputting Models

    • Martinius Knudsen, Sverre Hendseth, Gunnar Tufte, Axel Sandvig
    Pages 164-177

  16. The Lyapunov Exponents of Reversible Cellular Automata Are Uncomputable

    • Johan Kopra
    Pages 178-190

  17. Geometric Tiles and Powers and Limitations of Geometric Hindrance in Self-assembly

    • Daniel Hader, Matthew J. Patitz
    Pages 191-204

  18. DNA Computing Units Based on Fractional Coding

    • Sayed Ahmad Salehi, Peyton Moore
    Pages 205-218

  19. The Role of the Representational Entity in Physical Computing

    • Susan Stepney, Viv Kendon
    Pages 219-231

  20. OIM: Oscillator-Based Ising Machines for Solving Combinatorial Optimisation Problems

    • Tianshi Wang, Jaijeet Roychowdhury
    Pages 232-256
Back to top

Other volumes

  1. Unconventional Computation and Natural Computation

Keywords

About this book

This book constitutes the proceedings of the 18th International Conference on Unconventional Computation and Natural Computation, UCNC 2019, held in Tokyo, Japan, in June 2019.

The 19 full papers presented were carefully reviewed and selected from 32 submissions. The papers 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.

Editors and Affiliations

  • University of Saskatchewan, Saskatoon, Canada

    Ian McQuillan

  • University of Electro-Communications, Tokyo, Japan

    Shinnosuke Seki

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation