1.

Record Nr.

UNINA9910337859103321

Titolo

Unconventional Computation and Natural Computation : 18th International Conference, UCNC 2019, Tokyo, Japan, June 3–7, 2019, Proceedings / / edited by Ian McQuillan, Shinnosuke Seki

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2019

ISBN

3-030-19311-X

Edizione

[1st ed. 2019.]

Descrizione fisica

1 online resource (XX, 287 p. 247 illus., 61 illus. in color.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 11493

Disciplina

005.1015113

Soggetti

Computer science

Artificial intelligence

Numerical analysis

Computer science - Mathematics

Discrete mathematics

Computer Science Logic and Foundations of Programming

Artificial Intelligence

Numerical Analysis

Discrete Mathematics in Computer Science

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Includes index.

Nota di contenuto

Invited Paper -- Co-designing the computational model and the computing substrate -- Contributed Papers -- Generalized Membrane Systems with Dynamical Structure, Petri Nets, and Multiset Approximation Spaces -- Quantum Dual Adversary for Hidden Subgroups and Beyond -- Further Properties of Self-assembly by Hairpin Formation -- The Role of Structure and Complexity on Reservoir Computing Quality -- Lindenmayer Systems and Global Transformations -- Swarm-based multiset rewriting computing models -- DNA Origami Words and Rewriting Systems -- Computational Limitations of Affine Automata -- An Exponentially Growing Nubot System Without State Changes -- Impossibility of Sufficiently Simple Chemical Reaction Network Implementations in DNA Strand



Displacement -- Quantum Algorithm for Dynamic Programming Approach for DAGs. Applications for Zhegalkin Polynomial Evaluation and Some Problems on DAGs -- Viewing rate-based neurons as biophysical conductance outputting models -- The Lyapunov Exponents of Reversible Cellular Automata Are Uncomputable -- Geometric Tiles and Powers and Limitations of Geometric Hindrance in Self-Assembly -- DNA Computing Units Based on Fractional Coding -- The role of the representational entity in physical computing -- OIM: Oscillator-based Ising Machines for Solving Combinatorial Optimisation Problems -- Relativizations of Nonuniform Quantum Finite Automata Families -- Self-stabilizing Gellular Automata.

Sommario/riassunto

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.