Probabilistic real swarm logical gate

Yuta Nishiyama, Yukio Gunji, Andrew Adamatzky

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Computation can be implemented by natural entities. We established that a swarm of soldier crabs probabilistically performed basic logical operations through geometrically constrained channels. Two inputs three outputs logical gate G simultaneously performed NOT x AND y, x AND y and x AND NOT y. The logical gate G also could be treated as a logical gate G′ that performed NOT x. Next we proposed a logical gate G″ that performed x OR y. Moreover we illustrated how three fundamental gates could be assembled into circuits. Then we discuss about an integration of gates and a circuit as a relationship between part and wholeness.

Original languageEnglish
Title of host publicationSpringer Proceedings in Complexity
PublisherSpringer
Pages271-278
Number of pages8
DOIs
Publication statusPublished - 2013 Jan 1
Externally publishedYes

Fingerprint

Swarm
Networks (circuits)
Output
Relationships

Keywords

  • Biological computing
  • Part and wholeness
  • Soldier crab
  • Swarm

ASJC Scopus subject areas

  • Applied Mathematics
  • Modelling and Simulation
  • Computer Science Applications

Cite this

Nishiyama, Y., Gunji, Y., & Adamatzky, A. (2013). Probabilistic real swarm logical gate. In Springer Proceedings in Complexity (pp. 271-278). Springer. https://doi.org/10.1007/978-3-319-00395-5_36

Probabilistic real swarm logical gate. / Nishiyama, Yuta; Gunji, Yukio; Adamatzky, Andrew.

Springer Proceedings in Complexity. Springer, 2013. p. 271-278.

Research output: Chapter in Book/Report/Conference proceedingChapter

Nishiyama, Y, Gunji, Y & Adamatzky, A 2013, Probabilistic real swarm logical gate. in Springer Proceedings in Complexity. Springer, pp. 271-278. https://doi.org/10.1007/978-3-319-00395-5_36
Nishiyama Y, Gunji Y, Adamatzky A. Probabilistic real swarm logical gate. In Springer Proceedings in Complexity. Springer. 2013. p. 271-278 https://doi.org/10.1007/978-3-319-00395-5_36
Nishiyama, Yuta ; Gunji, Yukio ; Adamatzky, Andrew. / Probabilistic real swarm logical gate. Springer Proceedings in Complexity. Springer, 2013. pp. 271-278
@inbook{d2221b3bf03e457a8b3fbfff467a1b14,
title = "Probabilistic real swarm logical gate",
abstract = "Computation can be implemented by natural entities. We established that a swarm of soldier crabs probabilistically performed basic logical operations through geometrically constrained channels. Two inputs three outputs logical gate G simultaneously performed NOT x AND y, x AND y and x AND NOT y. The logical gate G also could be treated as a logical gate G′ that performed NOT x. Next we proposed a logical gate G″ that performed x OR y. Moreover we illustrated how three fundamental gates could be assembled into circuits. Then we discuss about an integration of gates and a circuit as a relationship between part and wholeness.",
keywords = "Biological computing, Part and wholeness, Soldier crab, Swarm",
author = "Yuta Nishiyama and Yukio Gunji and Andrew Adamatzky",
year = "2013",
month = "1",
day = "1",
doi = "10.1007/978-3-319-00395-5_36",
language = "English",
pages = "271--278",
booktitle = "Springer Proceedings in Complexity",
publisher = "Springer",

}

TY - CHAP

T1 - Probabilistic real swarm logical gate

AU - Nishiyama, Yuta

AU - Gunji, Yukio

AU - Adamatzky, Andrew

PY - 2013/1/1

Y1 - 2013/1/1

N2 - Computation can be implemented by natural entities. We established that a swarm of soldier crabs probabilistically performed basic logical operations through geometrically constrained channels. Two inputs three outputs logical gate G simultaneously performed NOT x AND y, x AND y and x AND NOT y. The logical gate G also could be treated as a logical gate G′ that performed NOT x. Next we proposed a logical gate G″ that performed x OR y. Moreover we illustrated how three fundamental gates could be assembled into circuits. Then we discuss about an integration of gates and a circuit as a relationship between part and wholeness.

AB - Computation can be implemented by natural entities. We established that a swarm of soldier crabs probabilistically performed basic logical operations through geometrically constrained channels. Two inputs three outputs logical gate G simultaneously performed NOT x AND y, x AND y and x AND NOT y. The logical gate G also could be treated as a logical gate G′ that performed NOT x. Next we proposed a logical gate G″ that performed x OR y. Moreover we illustrated how three fundamental gates could be assembled into circuits. Then we discuss about an integration of gates and a circuit as a relationship between part and wholeness.

KW - Biological computing

KW - Part and wholeness

KW - Soldier crab

KW - Swarm

UR - http://www.scopus.com/inward/record.url?scp=85060479716&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85060479716&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-00395-5_36

DO - 10.1007/978-3-319-00395-5_36

M3 - Chapter

AN - SCOPUS:85060479716

SP - 271

EP - 278

BT - Springer Proceedings in Complexity

PB - Springer

ER -