Поговорим об оставшихся двух техниках доказательства нижних оценок. Предъявление распределения, на котором, все алгоритмы с меньшим числом запросов дают большую ошибку и сведение задач к другим, для которых нижняя оценка известна(аналог сведения по Карпу).