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