Algebra i Logika. Seminar
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Subscription

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Algebra Logika:
Year:
Volume:
Issue:
Page:
Find






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


Algebra i Logika. Sem., 1967, Volume 6, Number 3, Pages 51–60 (Mi al1107)  

Turing's mashin's with two symbols and two states

Yu. A. Krjukov


Abstract: This work is consernd exact estimates of time during working, number of band's cells to be used and results length in condition with initial states length. It's shown that universal Turing's machine's with two symbols and two states doesn't exist.

Full text: PDF file (338 kB)
Received: 16.02.1967

Citation: Yu. A. Krjukov, “Turing's mashin's with two symbols and two states”, Algebra i Logika. Sem., 6:3 (1967), 51–60

Citation in format AMSBIB
\Bibitem{Kry67}
\by Yu.~A.~Krjukov
\paper Turing's mashin's with two symbols and two states
\jour Algebra i Logika. Sem.
\yr 1967
\vol 6
\issue 3
\pages 51--60
\mathnet{http://mi.mathnet.ru/al1107}


Linking options:
  • http://mi.mathnet.ru/eng/al1107
  • http://mi.mathnet.ru/eng/al/v6/i3/p51

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Алгебра и логика Algebra and Logic
    Number of views:
    This page:12
    Full text:2

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2021