RUS
ENG
Полная версия
ЖУРНАЛЫ
// Дискретная математика
// Архив
Дискрет. матем.,
2003
, том 15,
выпуск 1,
страницы
110–130
(Mi dm188)
Эта публикация цитируется в
1
статье
Эффективная проверяемость полноты систем автоматных функций с полной булевой частью
Д. Н. Бабин
Аннотация:
Рассматриваются автоматные базисы с полной булевой частью. Построен алгоритм для проверки полноты таких базисов и получены верхние оценки его сложности.
УДК:
519.7
Статья поступила:
11.10.2002
DOI:
10.4213/dm188
Полный текст:
PDF файл (1326 kB)
Список литературы
Список цитирования
Англоязычная версия:
Discrete Mathematics and Applications, 2003,
13
:1,
63–84
Реферативные базы данных:
©
МИАН
, 2024