Прикладная дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Прикладная дискретная математика, 2012, номер 1(15), страницы 5–10 (Mi pdm354)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Теоретические основы прикладной дискретной математики

О статистических свойствах нелинейности сужений булевых функций на случайно выбранное подпространство

А. Н. Алексейчук, С. Н. Конюшок

Институт специальной связи и защиты информации Национального технического университета Украины "Киевский политехнический институт", г. Киев, Украина
PDF полного текста (576 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: Показано, что для всех достаточно больших натуральных $n$ относительная нелинейность произвольной булевой функции $n$ переменных может быть статистически аппроксимирована относительной нелинейностью ее сужения на случайное подпространство (возможно, с выколотым нулевым вектором), размерность которого не зависит от $n$.
Ключевые слова: булева функция, нелинейность, случайное подпространство, статистическая оценка.
Тип публикации: Статья
УДК: 631.391+519.2
Образец цитирования: А. Н. Алексейчук, С. Н. Конюшок, “О статистических свойствах нелинейности сужений булевых функций на случайно выбранное подпространство”, ПДМ, 2012, № 1(15), 5–10
Цитирование в формате AMSBIB
\RBibitem{AleKon12}
\by А.~Н.~Алексейчук, С.~Н.~Конюшок
\paper О статистических свойствах нелинейности сужений булевых функций на случайно выбранное подпространство
\jour ПДМ
\yr 2012
\issue 1(15)
\pages 5--10
\mathnet{http://mi.mathnet.ru/pdm354}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm354
  • https://www.mathnet.ru/rus/pdm/y2012/i1/p5
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:201
    PDF полного текста:88
    Список литературы:39
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024