关于已知最优的16元排序网络结构的一些评论
数据结构与算法
2018-10-29 v1
摘要
我们针对 Green 和 van Voorhis 所给出的最优的16元排序网络,就其在复杂度和深度方面的结构提出了一种解释。
引用
@article{arxiv.1810.11262,
title = {Some comments on the structure of the best known networks sorting 16 elements},
author = {Igor S. Sergeev},
journal= {arXiv preprint arXiv:1810.11262},
year = {2018}
}
备注
7+7 pages, 6 figures (in English and Russian)