Изв. вузов. Матем.,
1985, номер 7, страницы 81–83
(Mi ivm7388)
|
О ленточной сложности недетерминированных машин Тьюринга
М. Я. Албертс г. Рига
УДК:
519.7
MSC: Primary
68Q15; Secondary
03D10,
03D15 Поступила: 19.12.1983
Англоязычная версия:
Soviet Mathematics (Izvestiya VUZ. Matematika), 1985,
29:7,
121–125
Реферативные базы данных:
© , 2024
Полный текст:
PDF файл (323 kB)