| Форма представления | Статьи в российских журналах и сборниках |
| Год публикации | 2016 |
| Язык | английский |
|
Марченко Антон Александрович, автор
|
| Библиографическое описание на языке оригинала |
Marchenko А. On Communication Complexity of Bent Functions from Maiorana–McFarland Class / А. Marchenko // Lobachevskii Journal of Mathematics. - 2016. - Vol. 37. - № 6. - Р. 730–733. |
| Аннотация |
Lobachevskii Journal of Mathematics |
| Ключевые слова |
Communicatoin complexity, bent functions, Maiorana-McFarland, Lower bound |
| Название журнала |
Lobachevskii Journal of Mathematics
|
| Ссылка для РПД |
http://dspace.kpfu.ru/xmlui/bitstream/handle/net/107725/Marchenko.pdf?sequence=2&isAllowed=y
|
| URL |
http://link.springer.com/article/10.1134/S1995080216060172 |
| Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку |
https://repository.kpfu.ru/?p_id=143493 |
| Файлы ресурса | |
|
|
Полная запись метаданных  |
| Поле DC |
Значение |
Язык |
| dc.contributor.author |
Марченко Антон Александрович |
ru_RU |
| dc.date.accessioned |
2016-01-01T00:00:00Z |
ru_RU |
| dc.date.available |
2016-01-01T00:00:00Z |
ru_RU |
| dc.date.issued |
2016 |
ru_RU |
| dc.identifier.citation |
Marchenko А. On Communication Complexity of Bent Functions from Maiorana–McFarland Class / А. Marchenko // Lobachevskii Journal of Mathematics. - 2016. - Vol. 37. - № 6. - Р. 730–733. |
ru_RU |
| dc.identifier.uri |
https://repository.kpfu.ru/?p_id=143493 |
ru_RU |
| dc.description.abstract |
Lobachevskii Journal of Mathematics |
ru_RU |
| dc.description.abstract |
Lobachevskii Journal of Mathematics |
ru_RU |
| dc.description.abstract |
In this article we study two party Communication Complexity of Boolean bent functions from Maiorana–McFarland class. In particular, we describe connections between Maiorana–McFarland construction of bent functions and operations on matrix form of Boolean functions and show that bent functions of 2n variables from Maiorana–McFarland class have deterministic
communication complexity equal n + 1. Finally, we show that not all bent functions have high communication complexity lower bound by giving the example of such function. |
ru_RU |
| dc.language.iso |
ru |
ru_RU |
| dc.subject |
Communicatoin complexity |
ru_RU |
| dc.subject |
bent functions |
ru_RU |
| dc.subject |
Maiorana-McFarland |
ru_RU |
| dc.subject |
Lower bound |
ru_RU |
| dc.title |
On Communication Complexity of Bent Functions from Maiorana–McFarland Class |
ru_RU |
| dc.type |
Статьи в российских журналах и сборниках |
ru_RU |
|
EN 
中文 
ES 
Карта сайта
