Linked Data Explorerhttp://worldcat.org/entity/work/id/137315361
The Bose-Nelson Sorting Problem
Comparison/exchange modules can be combined to construct networks capable of sorting elements into nondecreasing order. In the paper one considers combinatorial properties of such networks, and we determine the minimum number of modules required to sort eight or less elements. (Author).
Open All Close All
http://schema.org/about
- http://experiment.worldcat.org/entity/work/data/137315361#Topic/optimization
- http://experiment.worldcat.org/entity/work/data/137315361#Topic/operations_research
- http://experiment.worldcat.org/entity/work/data/137315361#Topic/computer_programming
- http://experiment.worldcat.org/entity/work/data/137315361#Topic/theorems
- http://experiment.worldcat.org/entity/work/data/137315361#Topic/set_theory
- http://experiment.worldcat.org/entity/work/data/137315361#Topic/asymptotic_series
- http://experiment.worldcat.org/entity/work/data/137315361#Topic/operators_mathematics
http://schema.org/description
- "Comparison/exchange modules can be combined to construct networks capable of sorting elements into nondecreasing order. In the paper one considers combinatorial properties of such networks, and we determine the minimum number of modules required to sort eight or less elements. (Author)."@en
http://schema.org/name
- "The Bose-Nelson Sorting Problem"@en