Logo BSU

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: https://elib.bsu.by/handle/123456789/269357
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorВолошко, В. А.
dc.date.accessioned2021-09-24T08:50:41Z-
dc.date.available2021-09-24T08:50:41Z-
dc.date.issued2020
dc.identifier.citationТеоретическая и прикладная криптография : материалы междунар. науч. конф., Минск, 20-21 окт. 2020 г. / Белорус. гос. ун-т ; редкол.: Ю. С. Харин (гл. ред.) [и др.]. – Минск : БГУ, 2020. – С. 20-27.
dc.identifier.isbn978-985-566-924-2
dc.identifier.urihttps://elib.bsu.by/handle/123456789/269357-
dc.description.abstractВ статье исследуются аппроксимирующие свойства класса пороговых булевых функций от n переменных. Показано, что при n → ∞ функция расстояния от случайной булевой функции до элементов некоторого кода сходится к гауссовому случайному полю с корреляционным ядром, зависящим от метрических свойств кода. Разработан алгоритм построения аппроксимации функцией из кода случайной булевой функции. Исследованы метрические свойства кода, образованного пороговыми функциями, и энтропийные свойства соответствующего корреляционного ядра
dc.language.isoru
dc.publisherМинск : БГУ
dc.subjectЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
dc.subjectЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика
dc.titleОб аппроксимации случайных булевых функций пороговыми функциями
dc.typeconference paper
Располагается в коллекциях:2020. Теоретическая и прикладная криптография

Полный текст документа:
Файл Описание РазмерФормат 
20-27.pdf197,17 kBAdobe PDFОткрыть
Показать базовое описание документа Статистика Google Scholar



Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.