СЛОЖНОСТЬ ПРОИЗВОЛЬНЫХ ФУНКЦИЙ АЛГЕБРЫ ЛОГИКИ МАЛОГО ЧИСЛА ПЕРЕМЕННЫХ
Аннотация:
Рассмотрен способ оценивания сложности произвольных функций алгебры логики, основанный на их представлении композицией монотонных функций. Получены точные верхние оценки сложности монотонных и произвольных функций, зависящих от малого числа переменных.
Ключевые слова:
Постоянный URL
Статьи в номере
- СИНТЕЗ САМОПРОВЕРЯЕМЫХ КОМБИНАЦИОННЫХ УСТРОЙСТВ С КОНТРОЛЕМ ВЫЧИСЛЕНИЙ ПО ДВУМ ДИАГНОСТИЧЕСКИМ ПАРАМЕТРАМ
- ИДЕНТИФИКАЦИЯ НЕСТАЦИОНАРНЫХ ПАРАМЕТРОВ ЛИНЕЙНОЙ РЕГРЕССИОННОЙ МОДЕЛИ ПРИ АДДИТИВНОМ ВЛИЯНИИ НЕИЗМЕРЯЕМОГО СИНУСОИДАЛЬНОГО ВОЗМУЩЕНИЯ
- СИНТЕЗ АЛГОРИТМА РОБАСТНОГО УПРАВЛЕНИЯ ДВИЖЕНИЕМ МОБИЛЬНОГО РОБОТА ВДОЛЬ ГЛАДКОЙ ТРАЕКТОРИИ
- ИЗОФОТОМЕТРИЧЕСКИЙ МЕТОД ОПРЕДЕЛЕНИЯ ЛИНИЙ СПЕКТРА МАЛОЙ ИНТЕНСИВНОСТИ
- АБСОРБЦИОННАЯ СПЕКТРОСКОПИЯ СТЕКЛООМЫВАЮЩИХ ЖИДКОСТЕЙ ДЛЯ АВТОМОБИЛЕЙ
- ПРИМЕНЕНИЕ ЭЛАСТИЧНЫХ АКТЮАТОРОВ С ТОРСИОННОЙ ПРУЖИНОЙ ПЕРЕМЕННОЙ ЖЕСТКОСТИ В РОБОТИЗИРОВАННЫХ УСТРОЙСТВАХ РЕАБИЛИТАЦИИ
- ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ ГИДРОЛОГИЧЕСКИХ ПРОЦЕССОВ В МОРСКИХ УСТЬЯХ РЕК С ИСПОЛЬЗОВАНИЕМ CTD-ЗОНДА