Unconventional Computation and Natural Computation

This book constitutes the proceedings of the 19th International Conference on Unconventional Computation and Natural Computation, UCNC 2021, held in Espoo, Finland, in October 2021.

The 12 full papers presented were carefully reviewed and selected from 19 submissions. The UCNC conference series covers fundamental research into computation that goes beyond the standard Turing model, including both computational models and methods inspired by nature, and the computational characteristics natural processes.

Inhalt

Time and physical reservoir computing.- Computing with magnetic thin films: using film geometry to improve dynamics.- Physical ZKP for Connected Spanning Subgraph: Applications to Bridges Puzzle and Other Problems.- Latch Ising Machines.- Fractal Dimension of Assemblies in the abstract Tile Assembly Model.- Quantum Logical Depth and Shallowness of Streaming Data by One-Way Quantum Finite-State Transducers.- String Assembling Systems: Comparison to Sticker Systems and Decidability.- Zero-knowledge Proof Protocol for Cryptarithmetic Using Dihedral Cards.- The Complexity of Multiple Handed Self-Assembly.- Affine automata verifiers.- Quantum algorithm for Dyck Language with Multiple Types of Brackets.- Robust Real-time Computing with Chemical Reaction Networks.-