|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
О сложности монотонных схем для симметрических пороговых функцийдоклад на конференции
- Автор: Сергеев И.С.
- Международная Конференция (Семинар (workshop)) : XIII Международный семинар "Дискретная математика и ее приложения"
- Даты проведения конференции: 17-22 июня 2019
- Дата доклада: 20 июня 2019
- Тип доклада: Устный
- Докладчик: Сергеев И.С.
- Место проведения: Москва, Russia
-
Аннотация доклада:
Получено уточнение верхней оценки схемной монотонной сложности симметрических пороговых булевых функций с малыми порогами. Для функций с порогами 2 и 3 сложность установлена с высокой точностью
- Добавил в систему: Сергеев Игорь Сергеевич