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

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

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

Форма представления

Тезисы и материалы конференций в российских журналах и сборниках

Год публикации

2014

Авторы, сотрудники КФУ

Марченко Антон Александрович, автор

Библиографическое описание на языке оригинала

Сложность реализации некоторых классов бент-функций в модели один раз читающих упорядоченных ветвящихся программ / А.А.Марченко - Материалы XVII международной конференции "Проблемы теоретической кибернетики", с. 197-200; под ред. Ю.И.Журавлева - Казань: Отечество, 2014 - 307 с.

Аннотация

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

Ключевые слова

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

Название журнала

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

URL

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

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=93290

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Марченко Антон Александрович	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/?p_id=93290	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	Тезисы и материалы конференций в российских журналах и сборниках	ru_RU