|
Проблемы передачи информации, 1973, том 9, выпуск 3, страницы 115–116
(Mi ppi914)
|
|
|
|
Эта публикация цитируется в 21 научных статьях (всего в 21 статьях)
Краткие сообщения
Универсальные задачи перебора
Л. А. Левин
Аннотация:
В статье рассматривается несколько известных массовых задач
“переборного типа” и доказывается, что эти задачи можно решать лишь
за такое время, за которое можно решать вообще любые задачи указанного
типа.
Поступила в редакцию: 07.06.1972
Образец цитирования:
Л. А. Левин, “Универсальные задачи перебора”, Пробл. передачи информ., 9:3 (1973), 115–116; Problems Inform. Transmission, 9:3 (1973), 265–266
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi914 https://www.mathnet.ru/rus/ppi/v9/i3/p115
|
Статистика просмотров: |
Страница аннотации: | 10871 | PDF полного текста: | 6909 | Первая страница: | 4 |
|