Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Sorting_network> ?p ?o }
Showing triples 1 to 94 of
94
with 100 triples per page.
- Sorting_network abstract "In computer science, comparator networks are abstract devices built up of a fixed number of \"wires\", carrying values, and comparator modules that connect pairs of wires, swapping the values on the wires if they are not in a desired order. Such networks are typically designed to perform sorting on fixed numbers of values, in which case they are called sorting networks.Sorting networks differ from general comparison sorts in that they are not capable of handling arbitrarily large inputs, and in that their sequence of comparisons is set in advance, regardless of the outcome of previous comparisons. This independence of comparison sequences is useful for parallel execution and for implementation in hardware. Despite the simplicity of sorting nets, their theory is surprisingly deep and complex. Sorting networks were first studied circa 1954 by Armstrong, Nelson and O'Connor, who subsequently patented the idea.Sorting networks can be implemented either in hardware or in software. Donald Knuth describes how the comparators for binary integers can be implemented as simple, three-state electronic devices. Batcher, in 1968, suggested using them to construct switching networks for computer hardware, replacing both buses and the faster, but more expensive, crossbar switches. Since the 2000s, sorting nets (especially bitonic mergesort) are used by the GPGPU community for constructing sorting algorithms to run on graphics processing units.".
- Sorting_network thumbnail SimpleSortingNetwork2.svg?width=300.
- Sorting_network wikiPageExternalLink galactic-sortning-networks.
- Sorting_network wikiPageExternalLink 0609538.
- Sorting_network wikiPageExternalLink nw.html.
- Sorting_network wikiPageExternalLink sorting_networks.html.
- Sorting_network wikiPageExternalLink sort-net.html.
- Sorting_network wikiPageExternalLink sortieren.htm.
- Sorting_network wikiPageID "562061".
- Sorting_network wikiPageLength "17227".
- Sorting_network wikiPageOutDegree "50".
- Sorting_network wikiPageRevisionID "691054998".
- Sorting_network wikiPageWikiLink Batcher_odd–even_mergesort.
- Sorting_network wikiPageWikiLink Big_O_notation.
- Sorting_network wikiPageWikiLink Bitonic_sorter.
- Sorting_network wikiPageWikiLink Bubble_sort.
- Sorting_network wikiPageWikiLink Bus_(computing).
- Sorting_network wikiPageWikiLink Category:Computer_engineering.
- Sorting_network wikiPageWikiLink Category:Sorting_algorithms.
- Sorting_network wikiPageWikiLink Co-NP.
- Sorting_network wikiPageWikiLink Comparison_sort.
- Sorting_network wikiPageWikiLink Computer_hardware.
- Sorting_network wikiPageWikiLink Computer_science.
- Sorting_network wikiPageWikiLink Contraposition.
- Sorting_network wikiPageWikiLink Crossbar_switch.
- Sorting_network wikiPageWikiLink Divide_and_conquer_algorithms.
- Sorting_network wikiPageWikiLink Donald_Knuth.
- Sorting_network wikiPageWikiLink Endre_Szemerédi.
- Sorting_network wikiPageWikiLink Expander_graph.
- Sorting_network wikiPageWikiLink General-purpose_computing_on_graphics_processing_units.
- Sorting_network wikiPageWikiLink Genetic_algorithm.
- Sorting_network wikiPageWikiLink Graphics_processing_unit.
- Sorting_network wikiPageWikiLink If_and_only_if.
- Sorting_network wikiPageWikiLink Insertion_sort.
- Sorting_network wikiPageWikiLink János_Komlós_(mathematician).
- Sorting_network wikiPageWikiLink Ken_Batcher.
- Sorting_network wikiPageWikiLink Lemma_(mathematics).
- Sorting_network wikiPageWikiLink Mathematical_induction.
- Sorting_network wikiPageWikiLink Michael_T._Goodrich.
- Sorting_network wikiPageWikiLink Mike_Paterson.
- Sorting_network wikiPageWikiLink Miklós_Ajtai.
- Sorting_network wikiPageWikiLink Monotonic_function.
- Sorting_network wikiPageWikiLink P_versus_NP_problem.
- Sorting_network wikiPageWikiLink Pairwise_sorting_network.
- Sorting_network wikiPageWikiLink Parallel_computing.
- Sorting_network wikiPageWikiLink Proof_by_contradiction.
- Sorting_network wikiPageWikiLink Robert_W._Floyd.
- Sorting_network wikiPageWikiLink Shellsort.
- Sorting_network wikiPageWikiLink Software.
- Sorting_network wikiPageWikiLink Sorting_algorithm.
- Sorting_network wikiPageWikiLink Switch.
- Sorting_network wikiPageWikiLink The_Art_of_Computer_Programming.
- Sorting_network wikiPageWikiLink File:Recursive-bubble-sorting-network.svg.
- Sorting_network wikiPageWikiLink File:Recursive-insertion-sorting-network.svg.
- Sorting_network wikiPageWikiLink File:SimpleSortingNetwork2.svg.
- Sorting_network wikiPageWikiLink File:SimpleSortingNetworkFullOperation.svg.
- Sorting_network wikiPageWikiLink File:Six-wire-bubble-sorting-network.svg.
- Sorting_network wikiPageWikiLink File:Six-wire-insertion-sorting-network.svg.
- Sorting_network wikiPageWikiLink File:Six-wire-pyramid-sorting-network.svg.
- Sorting_network wikiPageWikiLink File:Sorting-network-comparator-demonstration.svg.
- Sorting_network wikiPageWikiLinkText "AKS network".
- Sorting_network wikiPageWikiLinkText "Sorting network".
- Sorting_network wikiPageWikiLinkText "Sorting_network#Optimal_sorting".
- Sorting_network wikiPageWikiLinkText "sorting network".
- Sorting_network wikiPageWikiLinkText "zero-one principle".
- Sorting_network wikiPageUsesTemplate Template:=.
- Sorting_network wikiPageUsesTemplate Template:Cite_web.
- Sorting_network wikiPageUsesTemplate Template:Math.
- Sorting_network wikiPageUsesTemplate Template:Mvar.
- Sorting_network wikiPageUsesTemplate Template:Reflist.
- Sorting_network wikiPageUsesTemplate Template:Rp.
- Sorting_network wikiPageUsesTemplate Template:Sorting.
- Sorting_network subject Category:Computer_engineering.
- Sorting_network subject Category:Sorting_algorithms.
- Sorting_network hypernym Devices.
- Sorting_network type Device.
- Sorting_network type Algorithm.
- Sorting_network type Discipline.
- Sorting_network comment "In computer science, comparator networks are abstract devices built up of a fixed number of \"wires\", carrying values, and comparator modules that connect pairs of wires, swapping the values on the wires if they are not in a desired order.".
- Sorting_network label "Sorting network".
- Sorting_network sameAs Q646477.
- Sorting_network sameAs Sorteringsnetværk.
- Sorting_network sameAs Red_de_ordenamiento.
- Sorting_network sameAs شبکه_مرتبسازی.
- Sorting_network sameAs Réseau_de_tri.
- Sorting_network sameAs ソーティングネットワーク.
- Sorting_network sameAs Sieć_sortująca.
- Sorting_network sameAs m.02q7jn.
- Sorting_network sameAs Сеть_сортировки.
- Sorting_network sameAs Sorting_network.
- Sorting_network sameAs Q646477.
- Sorting_network wasDerivedFrom Sorting_network?oldid=691054998.
- Sorting_network depiction SimpleSortingNetwork2.svg.
- Sorting_network isPrimaryTopicOf Sorting_network.