Том 13, серия 1, номер 4, 2006 г., Стр. 89-92
УДК 519.7
А. В. Чашкин
О сложности циклического сдвига набора действительных чисел
Аннотация:
Показано, что сложность реализации циклического сдвига набора действительных чисел длины$2^n$ схемами из функциональных элементов, базис которых содержит трёхместную функцию выбора и все двухместные булевы функции, равна$2^n n$ .
Библ. 4.
Чашкин А. В. 1
1. МГУ, мех.-мат. факультет, Ленинские горы,
119992 Москва, Россия
е-mail: chash@online.ru
Статья поступила 7 марта 2006 г.
