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



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


Теперь мы рассмотрим классы сложности, определенные через время работы одноленточ-ных машин Тьюринга.

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

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

Теперь мы рассмотрим классы сложности,  определенные через время работы одноленточ-ных машин Тьюринга.