Conventional and unconventional reversible logic gates on Physarum polycephalum

@article{Schumann2017ConventionalAU,
  title={Conventional and unconventional reversible logic gates on Physarum polycephalum},
  author={Andrew Schumann},
  journal={International Journal of Parallel, Emergent and Distributed Systems},
  year={2017},
  volume={32},
  pages={218 - 231}
}
  • A. Schumann
  • Published 1 March 2017
  • Engineering
  • International Journal of Parallel, Emergent and Distributed Systems
In this paper, we consider different ways of designing reversible logic gates on Physarum polycephalum motions using controlling stimuli such as attractants and repellents. Repellents are needed because of uncertainty in the direction of plasmodium propagation to eliminate some directions as unimportant. In this way, we can construct conventional reversible logic gates: the CNOT gate, the FREDKIN gate, the TOFFOLI gate, etc. Combinations of reversible logic gates are regarded as matrix… 

Decidable and undecidable arithmetic functions in actin filament networks

TLDR
This paper is devoted to actin filament networks as a computational medium, which can embody arithmetic functions within p-adic valued logic and define the so-called diagonalization for deducing undecidable arithmetic functions.

Boolean-chemotaxis of logibots deciphering the motions of self-propelling microorganisms.

TLDR
The external stimuli responsive self-propulsion of the logibots following different logic gates and circuits can not only be an eco-friendly alternative to the silicon-based computing operations but also be a promising strategy for the development of intelligent pH-responsive drug delivery devices.

Thirty Seven Things to Do with Live Slime Mould

TLDR
The Physarum devices discussed range from morphological processors for computational geometry to experimental archeology tools, from self-routing wires to memristors, from devices approximating a shortest path to analog physical models of space exploration.

Logics for Physarum Chips

TLDR
Main features of two groups of logics for biological devices, called Physarum Chips, based on the plasmodium, are considered, which formalizes the plAsmodium behaviour under conditions of nutrient-poor substrate and deals with non-well-founded data such as infinite streams.

Unconventional Computers Designed on Swarm Behaviours

TLDR
This chapter proposes a kind of this computer designed on Physarum polycephalum, which would mean that behaviourism is valid indeed, that is, the authors can control the swarm behaviours by placing attractants and repellents.

Thirty eight things to do with live slime mould

TLDR
This work provides a concise summary of what exact computing and sensing operations are implemented with live slime mould.

Actin Filament Networks

TLDR
This chapter is devoted to actin filament networks as a computation medium, which shows that actin filaments with a participating of many other proteins like myosin are sensitive to outer cellular stimuli and they appear and disappear at different places of the cell to change the cell structure.

On Arithmetic Functions in Actin Filament Networks

TLDR
The actin filament networks have the same basic properties as neural networks and can embody arithmetic functions defined recursively and corecursively within p-adic valued logic, which can define the so-called diagonalization for deducing undecidable arithmetic functions.

Fuzzy logic gates on actin filament networks

  • A. Schumann
  • Computer Science
    2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)
  • 2017
TLDR
Each cell can be considered a reversible logic gate with discrete inputs and fuzzy/continuous outputs (fuzzy zones of polymerizing actin filaments) on actin filament networks.

Conventional and Unconventional Approaches to Swarm Logic

TLDR
It is shown that computable functions can be simulated by swarm behaviors with a low accuracy, because of the following two main features: in swarms the authors observe the propagation in all possible directions and there are some emergent patterns that cannot be defined conventionally by inductive sets.

References

SHOWING 1-10 OF 34 REFERENCES

Towards slime mould electrical logic gates with optical coupling

TLDR
The results presented here advance the understanding of how biological computing substrates may be manipulated to implement logical operations and demonstrate the feasibility of integrating living substrates into silicon hardware.

Slime mould logical gates: exploring ballistic approach

TLDR
A two-input two-output Boolean logic gates based on the property of Physarum lo-calizations to design a logical gate and cascade the logical gates into one-bit half-adder and simulate its functionality.

Physarum Machines: Computers from Slime Mould

A Physarum machine is a programmable amorphous biological computer experimentally implemented in the vegetative state of true slime mould Physarum polycephalum. It comprises an amorphous yellowish

Physarum Chip Project: Growing Computers From Slime Mould

Research in unconventional, or nature-inspired, computing aims to uncover novel principles of efficient information processing and computation in physical, chemical and biological systems, to develop

PHYSARUM SPATIAL LOGIC

TLDR
Basic features of the plasmodium foraging behavior are interpreted in terms of process calculus and spatial logic and it is shown that this behavior could be regarded as one of the natural implementations of spatial logic without modal operators.

Towards an Object-Oriented Programming Language for Physarum Polycephalum Computing

TLDR
An abstract graphical language in the form of Petri nets is used to describe the Physarum polycephalum behavior, and petri nets are a good formalism to assist designers and support hardware design tools, especially in developing concurrent systems.