Аннотация:
В работе представлен обзор результатов авторов по теории сложности алгоритмов. Описаны результаты по методам получения нижних оценок (приводятся почти экспоненциальные нижние оценки монотонной сложности монотонных функций) и асимптотически оптимальному синтезу функциональных сетей, по минимизации булевых функций и решению булевых уравнений.
Ключевые слова:схемы функциональных элементов, функция Шеннона, нижние оценки.
Полный текст:
PDF файл (392 kB)