Advances in Unconventional Computing: Volume 1: Theory

Nonuniversality in Computation: Fifteen Misconceptions Rectified.- What Is Computable? What Is Feasibly Computable? A Physicist's Viewpoint.- The Ideal Energy of Classical Lattice Dynamics.- An Analogue-digital Model of Computation: Turing Machines with Physical Oracles.- Physical and Formal Aspects of Computation: Exploiting Physics for Computation and Exploiting Computation for Physical Purposes.- Computing in Perfect Euclidean Framework.-Unconventional Computers and Unconventional Complexity Measures.- Decreasing Complexity in Inductive Computations.-Asymptotic Intrinsic Universality and Natural Reprogrammability by Behavioural Emulation.- Two Small Universal Reversible Turing Machines.- Percolation Transition and Related Phenomena in Terms of Grossone Infinity Computations.- Spacetime Computing: Towards Algorithmic Causal Sets with Special-Relativistic Properties.- Interaction-based Programming in MGS.- Cellular Automata in Hyperbolic Spaces.- A Computation in a Cellular Automaton Collider Rule 110.- Quantum Queries Associated with Equi-Partitioning of States and Multipartite Relational Encoding Across Space-Time.- Solving the Broadcast Time Problem Using a D-Wave Quantum Computer.- The Group Zoo of Classical Reversible Computing and Quantum Computing.- Fault Models in Reversible and Quantum Circuits.- A Class of Non-optimum-time 3n-Step FSSP Algorithms.- Universality of Asynchronous Circuits Composed of Locally Reversible Elements.- Reservoir Computing as a Model for In-Materio Computing.- On Reservoir Computing: from Mathematical Foundations to Unconventional Applications.- Computational Properties of Cell Regulatory Pathways through Petri Nets.- Kernel P Systems and Stochastic P Systems for Modelling and Formal Verification of Genetic Logic Gates.- On Improving the Expressive Power of Chemical Computation.- Conventional and Unconventional Approaches to Swarm Logic.- On the Inverse Pattern Recognition Problem in the Context of the Time-Series Data Processing withMemristor Networks.- Self-Awareness in Digital Systems: Augmenting Self-Modification with Introspection to Create Adaptive, Responsive Circuitry.- Looking for Computers in the Biological Cell. After Twenty Years.- Unconventional Computing: A Brief Subjective History.