|
|
Труды по дискретной математике, 2006, том 9, страницы 7–20
(Mi tdm137)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Запреты автоматов и двоичных функций
А. В. Бабаш
Аннотация:
Оценивается сверху минимальная длина выходных слов, которые не могут быть получены на выходе заданного автомата. Улучшается известная оценка сверху запрета двоичной функции.
Образец цитирования:
А. В. Бабаш, “Запреты автоматов и двоичных функций”, Тр. по дискр. матем., 9, Гелиос АРВ, М., 2006, 7–20
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tdm137 https://www.mathnet.ru/rus/tdm/v9/p7
|
|