Unconventional Computation and Natural Computation: 19th International Conference, UCNC 2021, Espoo, Finland, October 18-22, 2021, Proceedings

by Irina Kostitsyna (Editor), Pekka Orponen (Editor)

Overview

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.

Product Details

ISBN-13:	9783030879921
Publisher:	Springer International Publishing
Publication date:	10/02/2021
Series:	Lecture Notes in Computer Science , #12984
Edition description:	1st ed. 2021
Pages:	195
Product dimensions:	6.10(w) x 9.25(h) x (d)

Table of Contents

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 Prool 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.-