排序网络：最后的倒计时
Sorting Networks: The Final Countdown
摘要：
在本文中，我们扩展了知识的问题，经验搜索排序网络的最小深度。我们提出了新的搜索空间修剪技术的最后四个层次的候选排序网络只考虑输出集表示的网络。我们提出了一个算法来检查是否存在一个$n$ -输入排序网络的深度$d$通过考虑最小的置换和反射项集在每一个级别和使用修剪在最后四个级别。我们通过实验评估了该算法，以找到所有$n \leq 12$的最佳深度排序网络。
英文摘要：
In this paper we extend the knowledge on the problem of empirically searching for sorting networks of minimal depth. We present new search space pruning techniques for the last four levels of a candidate sorting network by considering only the output set representation of a network. We present an algorithm for checking whether an $n$-input sorting network of depth $d$ exists by considering the minimal up to permutation and reflection itemsets at each level and using the pruning at the last four levels. We experimentally evaluated this algorithm to find the optimal depth sorting networks for all $n \leq 12$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
