RUS
ENG
Полная версия
ЖУРНАЛЫ
// Труды по дискретной математике
// Архив
Тр. по дискр. матем.,
2006
,
том 9,
страницы
7–20
(Mi tdm137)
Эта публикация цитируется в
1
статье
Запреты автоматов и двоичных функций
А. В. Бабаш
Аннотация:
Оценивается сверху минимальная длина выходных слов, которые не могут быть получены на выходе заданного автомата. Улучшается известная оценка сверху запрета двоичной функции.
Полный текст:
PDF файл (652 kB)
Список цитирования
©
МИАН
, 2024