Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Ложкин С.А., Зизов В.С.
Уточненные оценки сложности универсального многополюсника в модели клеточных схем
Аннотация:
В настоящей работе показываются асимптотические верхние и нижние оценки для сложности системы всех булевых функций (универсального многополюсника) в модели клеточных схем, имеющие вид 22n-1n(1 + O(1/n)).
