sorting network (Q646477)
Jump to navigation
Jump to search
abstract network that sorts a fixed number of values, made of wires carrying values and comparators connecting pairs of wires, swapping wrongly ordered pairs of values
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | sorting network |
abstract network that sorts a fixed number of values, made of wires carrying values and comparators connecting pairs of wires, swapping wrongly ordered pairs of values |
Statements
Identifiers
Ajtai-Komlós-Szemerédi sorting network
0 references
1 reference
Sitelinks
Wikipedia(10 entries)
- dawiki Sorteringsnetværk
- enwiki Sorting network
- eswiki Red de ordenamiento
- fawiki شبکه مرتبسازی
- frwiki Réseau de tri
- hewiki רשת מיון
- jawiki ソーティングネットワーク
- plwiki Sieć sortująca
- ruwiki Сеть сортировки
- srwiki Sortirajuća mreža