Например, Бобцов

СЛОЖНОСТЬ ПРОИЗВОЛЬНЫХ ФУНКЦИЙ АЛГЕБРЫ ЛОГИКИ МАЛОГО ЧИСЛА ПЕРЕМЕННЫХ

Аннотация:

Рассмотрен способ оценивания сложности произвольных функций алгебры логики, основанный на их представлении композицией монотонных функций. Получены точные верхние оценки сложности монотонных и произвольных функций, зависящих от малого числа переменных.

Ключевые слова:

Статьи в номере