RUS
ENG
Полная версия
ЖУРНАЛЫ
// Проблемы передачи информации
// Архив
Пробл. передачи информ.,
1973
, том 9,
выпуск 3,
страницы
115–116
(Mi ppi914)
Эта публикация цитируется в
21
статьях
Краткие сообщения
Универсальные задачи перебора
Л. А. Левин
Аннотация:
В статье рассматривается несколько известных массовых задач “переборного типа” и доказывается, что эти задачи можно решать лишь за такое время, за которое можно решать вообще любые задачи указанного типа.
УДК:
519.14
Поступила в редакцию:
07.06.1972
Полный текст:
PDF файл (306 kB)
Список цитирования
Англоязычная версия:
Problems of Information Transmission, 1973,
9
:3,
265–266
Реферативные базы данных:
©
МИАН
, 2024