|
Фундаментальная и прикладная математика, 1995, том 1, выпуск 1, страницы 123–146
(Mi fpm47)
|
|
|
|
Некоторые задачи поиска, допускающие мгновенное в среднем решение
Э. Э. Гасанов Московский государственный университет им. М. В. Ломоносова
Аннотация:
Вводится понятие мгновенно решаемых задач поиска, под которыми понимаются задачи, которые могут быть решены в среднем за время, необходимое на перечисление ответа, плюс некая, не зависящая от размерности задачи константа. Приводятся примеры мгновенно решаемых задач и алгоритмы, обеспечивающие мгновенное решение.
Поступила в редакцию: 01.01.1995
Образец цитирования:
Э. Э. Гасанов, “Некоторые задачи поиска, допускающие мгновенное в среднем решение”, Фундамент. и прикл. матем., 1:1 (1995), 123–146
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm47 https://www.mathnet.ru/rus/fpm/v1/i1/p123
|
|