ИСТИНА |
Войти в систему Регистрация |
|
ИПМех РАН |
||
Показано, что автоматная сложность класса всех булевых функций совпадает со сложностью СФЭ.