|
Дискретный анализ и исследование операций, сер. 1, 2006, том 13, выпуск 4, страницы 89–92
(Mi da13)
|
|
|
|
О сложности циклического сдвига набора действительных чисел
А. В. Чашкин Московский государственный университет им. М. В. Ломоносова
Аннотация:
Показано, что сложность реализации циклического сдвига набора действительных чисел длины $2^n$ схемами из функциональных элементов, базис которых содержит трёхместную функцию выбора и все двухместные булевы функции, равна $2^n n$.
Библ. 4.
Образец цитирования:
А. В. Чашкин, “О сложности циклического сдвига набора действительных чисел”, Дискретн. анализ и исслед. опер., сер. 1, 13:4 (2006), 89–92; J. Appl. Industr. Math., 1:2 (2007), 175–177
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da13 https://www.mathnet.ru/rus/da/v13/s1/i4/p89
|
|