Los puntos clave no están disponibles para este artículo en este momento.
The purpose of this paper is to describe a sorting network of size 0(n log n) and depth 0(log n).
Ajtai et al. (Sat,) studied this question.