Пусть Т ( 1) - время работы одноленточной машины Тьюринга, которая вычисляет Т ( 1) ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Лупанов О.Б. Кибернетический сборник Выпуск11


Пусть Т ( 1) - время работы одноленточной машины Тьюринга, которая вычисляет Т ( 1) на ogT ( l) ячейках ленты.

(cкачать страницу)

Смотреть книгу на libgen

Пусть Т ( 1) - время работы одноленточной машины Тьюринга, которая вычисляет Т ( 1) на ogT ( l) ячейках ленты.