Аннотация:
Для двоичных слов, определяемых поясковыми булевыми
функциями, в классе схем конкатенации слов получена асимптотика
для мультипликативной сложности, отличная от известной асимптотики
для почти всех двоичных слов, определяемых симметрическими булевыми функциями.
Получены также асимптотики для мультипликативной сложности слов,
определяемых элементарными и монотонными симметрическими булевыми функциями.
Библиогр. 14.
Полный текст:
PDF файл (551 kB)