KFU. Card publication. Сложность реализации некоторых классов бент-функций в модели один раз читающих упорядоченных ветвящихся программ

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

СЛОЖНОСТЬ РЕАЛИЗАЦИИ НЕКОТОРЫХ КЛАССОВ БЕНТ-ФУНКЦИЙ В МОДЕЛИ ОДИН РАЗ ЧИТАЮЩИХ УПОРЯДОЧЕННЫХ ВЕТВЯЩИХСЯ ПРОГРАММ

Form of presentation

Conference proceedings in Russian journals and collections

Year of publication

2014

Authors, employees of KFU

Marchenko Anton Aleksandrovich, author

Bibliographic description in the original language

Slozhnost realizacii nekotorykh klassov bent-funkciy v modeli odin raz chitayushhikh uporyadochennykh vetvyashhikhsya programm / A.A.Marchenko - Materialy XVII mezhdunarodnoy konferencii "Problemy teoreticheskoy kibernetiki", s. 197-200; pod red. Yu.I.Zhuravleva - Kazan: Otechestvo, 2014 - 307 s.

Annotation

Проблемы теоретической кибернетики

Keywords

бент-функции, OBDD, branching programs, конструкция Мэйорана-Макфарланда

The name of the journal

Проблемы теоретической кибернетики

URL

http://agora.guru.ru/display.php?conf=ptk2014

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=93290&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Marchenko Anton Aleksandrovich	ru_RU
dc.date.accessioned	2014-01-01T00:00:00Z	ru_RU
dc.date.available	2014-01-01T00:00:00Z	ru_RU
dc.date.issued	2014	ru_RU
dc.identifier.citation	Сложность реализации некоторых классов бент-функций в модели один раз читающих упорядоченных ветвящихся программ / А.А.Марченко - Материалы XVII международной конференции "Проблемы теоретической кибернетики", с. 197-200; под ред. Ю.И.Журавлева - Казань: Отечество, 2014 - 307 с.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=93290&p_lang=2	ru_RU
dc.description.abstract	Проблемы теоретической кибернетики	ru_RU
dc.description.abstract	В докладе анализируется сложность реализации квадратичных бент-функций в модели один раз читающих упорядоченных ветвящихся программ (OBDD), приводятся оценки сложности OBDD для итерационной конструкции и конструкции Мэйорана-МакФарланда бент-функций.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	бент-функции	ru_RU
dc.subject	OBDD	ru_RU
dc.subject	branching programs	ru_RU
dc.subject	конструкция Мэйорана-Макфарланда	ru_RU
dc.title	Сложность реализации некоторых классов бент-функций в модели один раз читающих упорядоченных ветвящихся программ	ru_RU
dc.type	Conference proceedings in Russian journals and collections	ru_RU