Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/269357
Title: Об аппроксимации случайных булевых функций пороговыми функциями
Authors: Волошко, В. А.
Keywords: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика
Issue Date: 2020
Publisher: Минск : БГУ
Citation: Теоретическая и прикладная криптография : материалы междунар. науч. конф., Минск, 20-21 окт. 2020 г. / Белорус. гос. ун-т ; редкол.: Ю. С. Харин (гл. ред.) [и др.]. – Минск : БГУ, 2020. – С. 20-27.
Abstract: В статье исследуются аппроксимирующие свойства класса пороговых булевых функций от n переменных. Показано, что при n → ∞ функция расстояния от случайной булевой функции до элементов некоторого кода сходится к гауссовому случайному полю с корреляционным ядром, зависящим от метрических свойств кода. Разработан алгоритм построения аппроксимации функцией из кода случайной булевой функции. Исследованы метрические свойства кода, образованного пороговыми функциями, и энтропийные свойства соответствующего корреляционного ядра
URI: https://elib.bsu.by/handle/123456789/269357
ISBN: 978-985-566-924-2
Appears in Collections:2020. Теоретическая и прикладная криптография

Files in This Item:
File Description SizeFormat 
20-27.pdf197,17 kBAdobe PDFView/Open
Show full item record Google Scholar



PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.