RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1973, том 9, выпуск 3, страницы 115–116 (Mi ppi914)

Эта публикация цитируется в 21 статьях

Краткие сообщения

Универсальные задачи перебора

Л. А. Левин


Аннотация: В статье рассматривается несколько известных массовых задач “переборного типа” и доказывается, что эти задачи можно решать лишь за такое время, за которое можно решать вообще любые задачи указанного типа.

УДК: 519.14

Поступила в редакцию: 07.06.1972


 Англоязычная версия: Problems of Information Transmission, 1973, 9:3, 265–266

Реферативные базы данных:


© МИАН, 2024