#sorting

证明50岁的排序网络最佳：第1部分
Proving 50-Year-Old Sorting Networks Optimal: Part 1(jix.one)
2021-5-6 17:58
去年12月，我完成了一篇论文，其中我在1969年证明了Shapiro和Green发现的11和12通道排序网络的最佳性，这是D. E.Knuth的“计算机编程艺术”Vol。 3 [8]。虽然他们被猜测很长一段时间是最佳的，但证明这一直是一个开放的问题。 在这篇文章中，我将介绍问题并提供一些上下文。在未来的帖子中，我将......