Journal of Siberian Federal University. Mathematics & Physics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


J. Sib. Fed. Univ. Math. Phys.:
Year:
Volume:
Issue:
Page:
Find




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

Journal of Siberian Federal University. Mathematics & Physics, 2021, Volume 14, Issue 1, Pages 69–73
DOI: https://doi.org/10.17516/1997-1397-2021-14-1-69-73 (Mi jsfu892) 		 
A note on computation MTs with time in instructions or with tapes of fixed length

Vladimir V. Rybakovab

a A. P. Ershov Institute of Informatics Systems, Novosibirsk, Russian Federation
b Siberian Federal University Krasnoyarsk, Russian Federation
Full-text PDF (91 kB)
References:
PDF
HTML
DOI: https://doi.org/10.17516/1997-1397-2021-14-1-69-73
Abstract: In this short note we analyze the computation algorithms modelled by Church–Turing–Post machines with algorithms for computation which use amount of time spent for computation (number of steps) in their own definitions. We notice some difference and illustrate that there are distinctions in behaviour of such algorithms; also we consider working of MTs on tapes of fixed length and observe again noticed difference.
Keywords: computations, universal Church–Turing Machines, time of computation.
Funding agency Grant number
Russian Foundation for Basic Research 18-41-240005
Ministry of Science and Higher Education of the Russian Federation 075-02-2020-1534/1
Supported by RFBR and Krasnoyarsk Regional Fund of Science, research project 18-41-240005; Supported by RFFI (-RFBR) and Krasnoyarsk Regional Fund of Science, research project 18-41-240005; supported by the Krasnoyarsk Mathematical Centre and financed by the Ministry of Science and Higher Education of the Russian Federation (Grant no. 075-02-2020-1534/1).
Received: 18.09.2020
Received in revised form: 23.11.2020
Accepted: 26.12.2020
Bibliographic databases:
Document Type: Article
UDC: 512.54
Language: English
Citation: Vladimir V. Rybakov, “A note on computation MTs with time in instructions or with tapes of fixed length”, J. Sib. Fed. Univ. Math. Phys., 14:1 (2021), 69–73
Citation in format AMSBIB
\Bibitem{Ryb21}
\by Vladimir~V.~Rybakov
\paper A note on computation MTs with time in instructions or with tapes of fixed length
\jour J. Sib. Fed. Univ. Math. Phys.
\yr 2021
\vol 14
\issue 1
\pages 69--73
\mathnet{http://mi.mathnet.ru/jsfu892}
\crossref{https://doi.org/10.17516/1997-1397-2021-14-1-69-73}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000615268200008}
Linking options:
  • https://www.mathnet.ru/eng/jsfu892
  • https://www.mathnet.ru/eng/jsfu/v14/i1/p69
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал Сибирского федерального университета. Серия "Математика и физика"
    Statistics & downloads:
    Abstract page:95
    Full-text PDF :50
    References:14
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024