RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Сиб. журн. исслед. опер., 1994, том 1, выпуск 1, страницы 13–19 (Mi da479)

Схемная реализация задачи сортировки

Э. Ш. Коспанов

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Построена логическая схема в базисе $\{\&,\vee^-\}$, упорядочивающая по убыванию данные $m$ чисел. Глубина схемы не превышает асимптотически величины $\log_2n+6,12\log_2m$, где $n$ – длина двоичной записи заданных чисел.
Ил. 2, библиогр. 6.

УДК: 519.171

Статья поступила: 24.09.1993



Реферативные базы данных:


© МИАН, 2024