Обсуждение:Алгоритм Косарайю
Перейти к навигации
Перейти к поиску
- Картинки нет, но на неё ссылаются.
- Зачем здесь определение ациклического орграфа? Возможно, надо добавить описание графа над компонентами.
Думаю, всё это можно смело убрать. Ezdets 20:20, 21 февраля 2013 (UTC)ezdets
Общий принцип работы алгоритма не рассмотрен[править код]
Общий принцип алгоритма заключается в том, что если у нас есть циклическая зависимость, то из условной точки Xn нашей первоначальной формулы мы можем построить две цепочки зависимостей, которые приведут к "X1" и к отрицанию "X1". И эти цепочки зависимостей будут лексически идентичными, то есть операция xor над ними вернет нам 0. 83.220.236.31 08:19, 23 февраля 2021 (UTC)