Russian Journal of Cybernetics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Russian Journal of Cybernetics:
Year:
Volume:
Issue:
Page:
Find






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


Russian Journal of Cybernetics, 2022, Volume 3, Issue 4, Pages 65–74
DOI: https://doi.org/10.51790/2712-9942-2022-3-4-08
(Mi uk29)
 

Meta transitions in computers

G. E. Deev, S. V. Ermakov

Obninsk Institute for Nuclear Power Engineering, National Research Nuclear University MEPhI, Obninsk, Russian Federation
References:
Abstract: Paper [1] proposes a general method for generating an infinite sequence of automata: $\textrm{FA} \xrightarrow{deconvolution} \textrm{IFA} \xrightarrow{convolution} \textrm{FA} \xrightarrow{deconvolution} \textrm{IFA} \xrightarrow{convolution} {\dots}$, where FA is a finite automaton, and IFA is an infinite automaton. This study presents an example where a simple $\bar{x}|\bar{q}_{(4)} $ device is the primary finite automaton. Its main computable function is an identity map. It was found that the generated main sequence of finite automata and its side branches contain many known functions. Moreover, as we move along the sequence to the right to infinity, there are many entities still not used in mathematics, although we have some general notions. Note that the finite elements in this sequence are specified as computational devices suitable for theoretical research, hardware implementation, and the creation of B-computers [6]. The key meta-operations applied to the elements of the sequence are deconvolution and convolution.
Keywords: numberid, deconvolution of states, automaton kernel, main computable function, associated functions.
Funding agency Grant number
Russian Foundation for Basic Research 20-07-00862
This study was supported by the RFBR grant 20-07-00862.
Document Type: Article
Language: Russian
Citation: G. E. Deev, S. V. Ermakov, “Meta transitions in computers”, Russian Journal of Cybernetics, 3:4 (2022), 65–74
Citation in format AMSBIB
\Bibitem{DeeErm22}
\by G.~E.~Deev, S.~V.~Ermakov
\paper Meta transitions in computers
\jour Russian Journal of Cybernetics
\yr 2022
\vol 3
\issue 4
\pages 65--74
\mathnet{http://mi.mathnet.ru/uk29}
\crossref{https://doi.org/10.51790/2712-9942-2022-3-4-08}
Linking options:
  • https://www.mathnet.ru/eng/uk29
  • https://www.mathnet.ru/eng/uk/v3/i4/p65
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Russian Journal of Cybernetics
    Statistics & downloads:
    Abstract page:26
    Full-text PDF :6
    References:6
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024