54
правки
Изменения
→Конструирование сети
{{Определение
|definition=
Нуль-единичные битонические последовательности - последовательности вида <tex>0^i1^j0^k</tex> или <tex>1^i0^j1^k</tex> для <tex>i,j,k\le0ge0</tex>}}
===Битонический сортировщик===
{|
||[[Файл:Half-Cleaner-proof.png|450px|thumb|Рис.2 Все случаи попадания битонической последовательности на полуфильтр]]
|}
==Источники==
*[http://en.wikipedia.org/wiki/Batcher_odd-even_mergesort| Batcher odd-even merge sort]
*Т.Кормен "Алгоритмы построение и анализ"