О наибольшей длине тупиковых д.н.ф. у почти всех функций алгебры логикистатья
-
Автор:
Сапоженко А.А.
-
Журнал:
Математические заметки
-
Том:
4
-
Номер:
6
-
Год издания:
1968
-
Издательство:
МИАН
-
Местоположение издательства:
Москва
-
Первая страница:
649
-
Последняя страница:
658
-
Аннотация:
Получены асимптотика максимальной ДНФ и асимптотика логарифма числа тупиковых ДНФ для почти всех булевых функций.
-
Добавил в систему:
Сапоженко Александр Антонович