Blog Posts Tagged ‘sorting-networks’
2021
Proving 50-Year-Old Sorting Networks Optimal: Part 2
Posted on September 1st 2021, tagged sorting-networks
Partial sorting networks and recursive minimal size computation.
Proving 50-Year-Old Sorting Networks Optimal: Part 1
Posted on May 4th 2021, tagged sorting-networks
Introducing the problem of minimal size sorting networks and summarizing the previous state of the art.