Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/269357
Заглавие документа: | Об аппроксимации случайных булевых функций пороговыми функциями |
Авторы: | Волошко, В. А. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
Дата публикации: | 2020 |
Издатель: | Минск : БГУ |
Библиографическое описание источника: | Теоретическая и прикладная криптография : материалы междунар. науч. конф., Минск, 20-21 окт. 2020 г. / Белорус. гос. ун-т ; редкол.: Ю. С. Харин (гл. ред.) [и др.]. – Минск : БГУ, 2020. – С. 20-27. |
Аннотация: | В статье исследуются аппроксимирующие свойства класса пороговых булевых функций от n переменных. Показано, что при n → ∞ функция расстояния от случайной булевой функции до элементов некоторого кода сходится к гауссовому случайному полю с корреляционным ядром, зависящим от метрических свойств кода. Разработан алгоритм построения аппроксимации функцией из кода случайной булевой функции. Исследованы метрические свойства кода, образованного пороговыми функциями, и энтропийные свойства соответствующего корреляционного ядра |
URI документа: | https://elib.bsu.by/handle/123456789/269357 |
ISBN: | 978-985-566-924-2 |
Располагается в коллекциях: | 2020. Теоретическая и прикладная криптография |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.