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