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

Algebra i Logika. Seminar

RUS ENG

JOURNALS PEOPLE ORGANISATIONS CONFERENCES SEMINARS VIDEO LIBRARY PACKAGE AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	General information
	Latest issue
	Archive
	Impact factor

	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. Seminar, 1967, Volume 6, Number 3, Pages 51–60 (Mi al1107)

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

Yu. A. Krjukov

Full-text PDF (338 kB)

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.

Received: 16.02.1967

Document Type: Article

Language: Russian

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:

https://www.mathnet.ru/eng/al1107

https://www.mathnet.ru/eng/al/v6/i3/p51

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Registration to the website

Logotypes