Сложность симметрических булевых функций - доклад на конференции | ИСТИНА – Интеллектуальная Система Тематического Исследования НАукометрических данных

Автор: Сергеев И.С.
Международная Конференция : 11-я Международная конференция "Дискретные модели в теории управляющих систем"
Даты проведения конференции: 26-29 мая 2023
Дата доклада: 27 мая 2023
Тип доклада: Пленарный
Докладчик: Сергеев И.С.
Место проведения: Красновидово, Russia
Аннотация доклада:
В докладе предпринимается обзор результатов о сложности симметрических булевых функций в различных вычислительных моделях: булевы схемы, формулы, контактные схемы. Речь идёт о вычислении симметрических функций общего вида, и отдельно пороговых и периодических функций. Акцент сделан на результатах последних 20 лет.
Добавил в систему: Сергеев Игорь Сергеевич

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ИНХС РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА