RUS
ENG
Full version
JOURNALS
// Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika
// Archive
Izv. Vyssh. Uchebn. Zaved. Mat.,
1985
Number 7,
Pages
81–83
(Mi ivm7388)
Tape complexity of nondeterministic Turing machines
M. Ya. Al'berts
UDC:
519.7
MSC:
Primary
68Q15
; Secondary
03D10
,
03D15
Received:
19.12.1983
Fulltext:
PDF file (323 kB)
English version:
Soviet Mathematics (Izvestiya VUZ. Matematika), 1985,
29
:7,
121–125
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2024