LEADER 05961nam 22005775 450 001 9910254166603321 005 20200701152010.0 010 $a3-319-33924-9 024 7 $a10.1007/978-3-319-33924-5 035 $a(CKB)3710000000765078 035 $a(DE-He213)978-3-319-33924-5 035 $a(MiAaPQ)EBC4602516 035 $a(PPN)194515966 035 $a(EXLCZ)993710000000765078 100 $a20160718d2017 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aAdvances in Unconventional Computing $eVolume 1: Theory /$fedited by Andrew Adamatzky 205 $a1st ed. 2017. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2017. 215 $a1 online resource (IX, 874 p. 367 illus., 209 illus. in color.) 225 1 $aEmergence, Complexity and Computation,$x2194-7287 ;$v22 311 $a3-319-33923-0 320 $aIncludes bibliographical references at the end of each chapters and index. 327 $aNonuniversality 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. 330 $aThe unconventional computing is a niche for interdisciplinary science, cross-bred of computer science, physics, mathematics, chemistry, electronic engineering, biology, material science and nanotechnology. The aims of this book are to uncover and exploit principles and mechanisms of information processing in and functional properties of physical, chemical and living systems to develop efficient algorithms, design optimal architectures and manufacture working prototypes of future and emergent computing devices. This first volume presents theoretical foundations of the future and emergent computing paradigms and architectures. The topics covered are computability, (non-)universality and complexity of computation; physics of computation, analog and quantum computing; reversible and asynchronous devices; cellular automata and other mathematical machines; P-systems and cellular computing; infinity and spatial computation; chemical and reservoir computing. The book is the encyclopedia, the first ever complete authoritative account, of the theoretical and experimental findings in the unconventional computing written by the world leaders in the field. All chapters are self-contains, no specialist background is required to appreciate ideas, findings, constructs and designs presented. This treatise in unconventional computing appeals to readers from all walks of life, from high-school pupils to university professors, from mathematicians, computers scientists and engineers to chemists and biologists. 410 0$aEmergence, Complexity and Computation,$x2194-7287 ;$v22 606 $aComputational intelligence 606 $aComputational complexity 606 $aArtificial intelligence 606 $aComputational Intelligence$3https://scigraph.springernature.com/ontologies/product-market-codes/T11014 606 $aComplexity$3https://scigraph.springernature.com/ontologies/product-market-codes/T11022 606 $aArtificial Intelligence$3https://scigraph.springernature.com/ontologies/product-market-codes/I21000 615 0$aComputational intelligence. 615 0$aComputational complexity. 615 0$aArtificial intelligence. 615 14$aComputational Intelligence. 615 24$aComplexity. 615 24$aArtificial Intelligence. 676 $a004 702 $aAdamatzky$b Andrew$4edt$4http://id.loc.gov/vocabulary/relators/edt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910254166603321 996 $aAdvances in Unconventional Computing$92088387 997 $aUNINA