RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2015, том 27, выпуск 2, страницы 134–151 (Mi dm1330)

Эта публикация цитируется в 11 статьях

Проблема полноты для класса линейно-автоматных функций

А. А. Часовских

МГУ им. М. В. Ломоносова

Аннотация: Рассматриваются классы линейно-автоматных функций над конечными полями с операциями композиции (суперпозиции и обратной связи). Для этих классов получен алгоритм проверки полноты конечных систем. Таким образом, обобщается результат, известный для классов линейно-автоматных функций над простыми конечными полями.

УДК: 519.716.3

Статья поступила: 17.03.2015

DOI: 10.4213/dm1330


 Англоязычная версия: Discrete Mathematics and Applications, 2016, 26:2, 89–104

Реферативные базы данных:


© МИАН, 2024