113
правок
Изменения
Нет описания правки
}}
[[Image:Sorting-network-comparator-demonstration..png|thumb|130px|Сортирующая сеть с 2 проводами]]
{{Теорема
|statement=
Сеть компараторов с <tex>n</tex> входами является сортирующей тогда и только тогда, когда она сортирует все наборы <tex>2^n</tex> различных последовательностей из 0 и 1.
}}
{{main | 0-1 принцип}}
