Уточненные оценки сложности универсального многополюсника в модели клеточных схем
Аннотация:
В настоящей работе показываются асимптотические верхние и нижние оценки для сложности системы всех булевых функций (универсального многополюсника) в модели клеточных схем, имеющие вид 22n-1n(1 + O(1/n)).
