Аннотация:
Показано, что сложность реализации циклического сдвига набора действительных чисел длины $2^n$ схемами из функциональных элементов, базис которых содержит трёхместную функцию выбора и все двухместные булевы функции, равна $2^n n$.
Библ. 4.
Полный текст:
PDF файл (210 kB)