Fluctuation-driven computing on number-conserving cellular automata

DOI10.1016/j.ins.2011.10.017zbMath1267.68149OpenAlexW2107353746MaRDI QIDQ454911

Katsunobu Imai, Qing-Sheng Zhu, Jia Lee

Publication date: 10 October 2012

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: http://ir.lib.hiroshima-u.ac.jp/files/public/3/34802/20141016203313402243/InfoSci_187_266.pdf

zbMATH Keywords

Brownian motionPetri netcellular automatonuniversal computationasynchronous circuitnumber-conserving

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items

Characterization of random fluctuation-based computation in cellular automata ⋮ A novel bio-inspired approach based on the behavior of mosquitoes ⋮ Emergence of universal global behavior from reversible local transitions in asynchronous systems ⋮ Design of 1-tape 2-symbol reversible Turing machines based on reversible logic elements ⋮ Invertible behavior in elementary cellular automata with memory

Cites Work

• Cellular particle swarm optimization
• Automata and concurrency
• Non-uniform cellular automata based associative memory: Evolutionary design and basins of attraction
• Reversible computing and cellular automata -- a survey
• On behavior of two-dimensional cellular automata with an exceptional rule
• Synchronous to asynchronous transformation of polyautomata
• Additive conserved quantities in discrete-time lattice dynamical systems
• A survey of Petri net methods for controlled discrete event systems
• Delay-insensitive computation in asynchronous cellular automata
• A characterization of important algorithms for quantum-dot cellular automata
• Regular biosequence pattern matching with cellular automata
• Universality and decidability of number-conserving cellular automata
• Number-conserving cellular automata I: Decidability.
• On conservative and monotone one-dimensional cellular automata and their particle representation
• Asynchronous game of life
• Computing with random quantum dot repulsion
• Towards a Theory of Universal Speed-Independent Modules
• Probabilistic cellular automata with conserved quantities
• Cellular automata approach to three-phase traffic theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item