|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Об одном подходе к расшифровке монотонной логической функциистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКСтатья опубликована в журнале из списка Web of Science и/или Scopus
- Авторы: Драгунов Н.А., Дюкова Е.В.
- Журнал: Автоматика и телемеханика
- Номер: 10
- Год издания: 2022
- Первая страница: 134
- Последняя страница: 143
- DOI: 10.31857/S0005231022100129
- Аннотация: Рассматривается задача расшифровки двузначной монотонной функции f, определенной на k-значном n-мерном кубе. Традиционным подходом к решению данной задачи является построение оптимального по Шеннону алгоритма. Оптимальный по Шеннону алгоритм асшифров ки имеет минимальную сложность в "худшем случае" (эффективен для наиболее трудного варианта задачи). Авторами предложен и исследован подход к задаче расшифровки, основанный на применении асимптотически оптимального алгоритма дуализации над произведением k-значных цепей. Асимптотически оптимальная расшифровка функции f нацелена на "типичный случай"(на типичный вариант задачи). Экспериментально выявлены условия применимости традиционного и нового подходов.
- Добавил в систему: Дюкова Елена Всеволодовна