Kostitsyna / Orponen Unconventional Computation and Natural Computation

19th International Conference, UCNC 2021, Espoo, Finland, October 18–22, 2021, Proceedings
1. Auflage 2021
ISBN: 978-3-030-87993-8
Verlag: Springer International Publishing
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 195 Seiten, eBook

Reihe: Theoretical Computer Science and General Issues

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.

Zielgruppe

Research

Autoren/Hrsg.

Kostitsyna, Irina

Orponen, Pekka

Inhaltsverzeichnis

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