Artificial Intelligence and Decision Making
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Artificial Intelligence and Decision Making:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Artificial Intelligence and Decision Making, 2016, Issue 1, Pages 18–36 (Mi iipr273)  
This article is cited in 2 scientific papers (total in 2 papers)

Intelligent systems and technologies

Computability via cellular automata

S. V. Gavrilova, I. V. Matyushkinb, A. L. Stempkovskya

a Institute for Design Problems in Microelectronics of Russian Academy of Sciences, Moscow
b Molecular Electronics Research Institute
Full-text PDF (871 kB) Citations (2)
Abstract: This review addresses the issues of computations using cellular automata (CA). It is shown that the generality of the connectionism paradigm allows some methods applicable to neural networks to be transferred into the domain of CA. Some special issues of computability are discussed based on the examples of the density classification task, the firing-squad synchronization problem, and the queen-bee problem, as well as sorting algorithms and Atrubin’s parallel multiplication algorithm.
Keywords: cellular automata, computability, signal, sorting, parallel multiplication, Atrubin’s algorithm, Turing machine, time-constructability.
English version:
Scientific and Technical Information Processing, 2017, Volume 44, Issue 5, Pages 314–328
DOI: https://doi.org/10.3103/S0147688217050057
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: S. V. Gavrilov, I. V. Matyushkin, A. L. Stempkovsky, “Computability via cellular automata”, Artificial Intelligence and Decision Making, 2016, no. 1, 18–36; Scientific and Technical Information Processing, 44:5 (2017), 314–328
Citation in format AMSBIB
\Bibitem{GavMatSte16}
\by S.~V.~Gavrilov, I.~V.~Matyushkin, A.~L.~Stempkovsky
\paper Computability via cellular automata
\jour Artificial Intelligence and Decision Making
\yr 2016
\issue 1
\pages 18--36
\mathnet{http://mi.mathnet.ru/iipr273}
\elib{https://elibrary.ru/item.asp?id=25904277}
\transl
\jour Scientific and Technical Information Processing
\yr 2017
\vol 44
\issue 5
\pages 314--328
\crossref{https://doi.org/10.3103/S0147688217050057}
Linking options:
  • https://www.mathnet.ru/eng/iipr273
  • https://www.mathnet.ru/eng/iipr/y2016/i1/p18
    • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Artificial Intelligence and Decision Making
    Statistics & downloads:
    Abstract page:14
    Full-text PDF :4
    References:1
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024