Some comments on the structure of the best known networks sorting 16 elements
Data Structures and Algorithms
2018-10-29 v1
Abstract
We propose an explanation of the structure of the best known sorting networks for 16 elements with respect to the complexity and to the depth due to Green and van Voorhis.
Cite
@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}
}
Comments
7+7 pages, 6 figures (in English and Russian)