|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Автоматная сложность булевых функций. доклад на конференции
- Авторы: Кибкало М.А., Бабин Д.Н.
- Международная Конференция : Ломоносовские чтения - 2016
- Даты проведения конференции: 18-27 апреля 2016
- Дата доклада: 14 декабря 2011
- Тип доклада: Устный
- Докладчик: Бабин Д.Н.
- Место проведения: МГУ им. М.В. Ломоносова, Russia
-
Аннотация доклада:
Показано, что автоматная сложность класса всех булевых функций совпадает со сложностью СФЭ.
- Добавил в систему: Бабин Дмитрий Николаевич