Семёнкин Павел Сергеевич

В данной статье рассматривается проблемы возможности параллельного выполнения операторов и дается сравнение алгоритмов построения множеств взаимно независимых операторов. Автором описываются основные алгоритмы, существующие на сегодняшний день. Особое внимание в этой статье уделено критериям сравнения алгоритмов по количеству шагов и сложности, по результатам которых выявляется алгоритм, применение которого для решения конкретной задачи является наиболее предпочтительным.