RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды по дискретной математике // Архив

Тр. по дискр. матем., 2002, том 6, страницы 194–212 (Mi tdm99)

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

Алгоритмы решения систем $k$-значных уравнений, использующие построение орграфа решений

В. Г. Смирнов


Аннотация: Ранее (см. [1,2]) исследовались алгоритмы построения орграфа решений и бесповторного перебора решений системы булевых уравнений, использующие сведение к задаче поиска кратчайших путей на подходящем орграфе. Полученные результаты здесь переносятся на $k$-значный случай.



© МИАН, 2024