Том 1, номер 1, 1994 г., Стр. 13-19
УДК 519.71
Э. Ш. Коспанов
Схемная реализация задачи сортировки
Аннотация:
Построена логическая схема в базисе$\{\&,\vee^-\}$ , упорядочивающая по убыванию данные$m$ чисел. Глубина схемы не превышает асимптотически величины$\log_2n+6,12\log_2m$ , где$n$ – длина двоичной записи заданных чисел.
Ил. 2, библиогр. 6.
Коспанов Э. Ш. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 24 сентября 1993 г.
