Automata, universality, computation[...
Adamatzky, Andrew.

 

  • Automata, universality, computation[electronic resource] :tribute to Maurice Margenstern /
  • 紀錄類型: 書目-語言資料,印刷品 : Monograph/item
    杜威分類號: 511.35
    書名/作者: Automata, universality, computation : tribute to Maurice Margenstern // edited by Andrew Adamatzky.
    其他作者: Adamatzky, Andrew.
    出版者: Cham : : Springer International Publishing :, 2015.
    面頁冊數: xii, 418 p. : : ill. (some col.), digital ;; 24 cm.
    Contained By: Springer eBooks
    標題: Machine theory.
    標題: Computer science.
    標題: Engineering.
    標題: Complexity.
    標題: Complex Networks.
    標題: Mathematical Applications in Computer Science.
    ISBN: 9783319090399 (electronic bk.)
    ISBN: 9783319090382 (paper)
    內容註: The common structure of the curves having a same Gauss word -- Logical theory of the additive monoid of subsets of natural integers -- Some reflections on mathematics and its relation to computer Science -- Sampling a Two-way Finite Automaton -- Constructing reversible Turing machines by reversible logic element with memory -- The Grossone methodology perspective on Turing machines -- On Parallel Array P Systems -- Computational models based on splicing -- Linear Cellular Automata and Decidability -- Algorithms with Active Cells Modeled by Cellular Automata with Write-Access (CA-w) -- Broadcasting automata and patterns on Z2 -- Real-Time Prime Generators Implemented on Small-State Cellular Automata -- Phyllosilicate Automata.
    摘要、提要註: This book is an intellectually stimulating excursion into mathematical machines and structures capable for a universal computation. World top experts in computer science and mathematics overview exciting and intriguing topics of logical theory of monoids, geometry of Gauss word, philosophy of mathematics in computer science, asynchronous and parallel P-systems, decidability in cellular automata, splicing systems, reversible Turing machines, information flows in two-way finite automata, prime generators in automaton arrays, Grossone and Turing machines, automaton models of atomic lattices. The book is full of visually attractive examples of mathematical machines, open problems and challenges for future research. Those interested in the advancement of a theory of computation, philosophy of mathematics, future and emergent computing paradigms, architectures and implementations will find the book vital for their research and development.
    電子資源: http://dx.doi.org/10.1007/978-3-319-09039-9
評論
Export
取書館別
 
 
變更密碼
登入