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

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

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


Вестн. Моск. ун-та. Сер. 1. Матем., мех.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Вестник Московского университета. Серия 1: Математика. Механика, 2025, номер 2, страницы 76–79
DOI: https://doi.org/10.55959/MSU0579-9368-1-66-2-12 (Mi vmumm4676) 		 
Краткие сообщения

О сложности одной системы линейных булевых функций

А. В. Чашкин

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
PDF полного текста (258 kB)
DOI: https://doi.org/10.55959/MSU0579-9368-1-66-2-12
Аннотация: Рассматривается сложность вычисления систем линейных булевых функций схемами в линейном базисе $\{\oplus \}$. Установлено точное значение сложности системы линейных булевых функций, матрица коэффициентов которой совпадает с матрицей Адамара.
Ключевые слова: система линейных булевых функций, матрица Адамара, сложность схем.
Финансовая поддержка Номер гранта
Московский центр фундаментальной и прикладной математики 075-15-2022-284
Работа выполнена при финансовой поддержке Минобрнауки России в рамках реализации программы Московского центра фундаментальной и прикладной математики по соглашению № 075-15-2022-284.
Поступила в редакцию: 27.12.2023
Англоязычная версия:
Moscow University Mathematics Bulletin, 2025, Volume 80, Issue 2, Pages 133–135
DOI: https://doi.org/10.3103/S0027132225700329
Реферативные базы данных:
Тип публикации: Статья
УДК: 507
Образец цитирования: А. В. Чашкин, “О сложности одной системы линейных булевых функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2025, № 2, 76–79; Moscow University Mathematics Bulletin, 80:2 (2025), 133–135
Цитирование в формате AMSBIB
\RBibitem{Cha25}
\by А.~В.~Чашкин
\paper О сложности одной системы линейных булевых функций
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 2025
\issue 2
\pages 76--79
\mathnet{http://mi.mathnet.ru/vmumm4676}
\crossref{https://doi.org/10.55959/MSU0579-9368-1-66-2-12}
\elib{https://elibrary.ru/item.asp?id=82304684}
\transl
\jour Moscow University Mathematics Bulletin
\yr 2025
\vol 80
\issue 2
\pages 133--135
\crossref{https://doi.org/10.3103/S0027132225700329}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmumm4676
  • https://www.mathnet.ru/rus/vmumm/y2025/i2/p76
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025