ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2009, ТОМ 15, ВЫПУСК 3, СТР. 135-181
В. Б. Кудрявцев
А. Е. Андреев
Аннотация
Посмотреть как HTML
Посмотреть как рисунок
В работе представлен обзор результатов авторов по теории сложности алгоритмов. Описаны результаты по методам получения нижних оценок (приводятся почти экспоненциальные нижние оценки монотонной сложности монотонных функций) и асимптотически оптимальному синтезу функциональных сетей, по минимизации булевых функций и решению булевых уравнений.
Полнотекстовая версия статьи в формате PDF (397 Kb)
| Главная страница | Содержание журнала | Новости | Поиск |
URL страницы: http://mech.math.msu.su/~fpm/rus/k09/k093/k09310h.htm
Изменения вносились 13 января 2010 г.