97
правок
Изменения
м
Нет описания правки
{{Определение
|definition =
'''K-компаратор(K-comparator)''' — устройство, упорядочивающее значения на <tex>k</tex> проводах.
}}
{{Определение
|definition =
Пусть глубина входного провода сети равна нулю. Если глубины входных проводов компаратора равны <tex>x</tex> и <tex>y</tex>, то глубина его выходных проводов равна <tex>\max(x, y) + 1 </tex>. '''Глубина компаратора(depth of comparator)''' — величина, равная глубине его выходных проводов.
}}
