Аннотация:Показано, что минимальные монотонные схемы, реализующие монотонную версию оператора перестановки n булевых векторов длины q, имеют сложность по порядку qnlog n. В частности, получено альтернативное доказательство порядка сложности nlog n для монотонного оператора сдвига булевых векторов длины n.
