Обсуждение:Алгоритм Косарайю

Картинки нет, но на неё ссылаются.
Зачем здесь определение ациклического орграфа? Возможно, надо добавить описание графа над компонентами.

Думаю, всё это можно смело убрать. Ezdets 20:20, 21 февраля 2013 (UTC)ezdetsОтветить[ответить]

Общий принцип работы алгоритма не рассмотрен Править

Последнее сообщение: 2 года назад1 сообщение1 человек в обсуждении

Общий принцип алгоритма заключается в том, что если у нас есть циклическая зависимость, то из условной точки Xn нашей первоначальной формулы мы можем построить две цепочки зависимостей, которые приведут к "X1" и к отрицанию "X1". И эти цепочки зависимостей будут лексически идентичными, то есть операция xor над ними вернет нам 0. 83.220.236.31 08:19, 23 февраля 2021 (UTC)Ответить[ответить]

Добавить тему