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

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

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


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




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

Вестник Московского университета. Серия 1: Математика. Механика, 2022, номер 3, страницы 18–20 (Mi vmumm4470)  
Математика

О сложности реализации характеристических функций сфер схемами из функциональных элементов

Н. П. Редькин

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
PDF полного текста (308 kB)
Список литературы:
PDF
HTML
Аннотация: Для характеристических функций сфер устанавливается асимптотика сложности реализации их схемами из функциональных элементов в базисе $\{\&,\vee,-\}$; под характеристической функцией сферы с центром в вершине $\tilde\sigma=(\sigma_1,\ldots,\sigma_n)$, $\sigma_1,\ldots,\sigma_n\in\{0,1\}$, подразумевается булева функция, обращающаяся в единицу на всех тех и только тех наборах значений переменных, каждый из которых отличается от набора $\tilde\sigma$ ровно в одном разряде.
Ключевые слова: булева функция, схема, сложность схемы.
Поступила в редакцию: 26.11.2021
Англоязычная версия:
Moscow University Mathematics Bulletin, 2022, Volume 77, Issue 3, Pages 127–130
DOI: https://doi.org/10.3103/S0027132222030081
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.95
Образец цитирования: Н. П. Редькин, “О сложности реализации характеристических функций сфер схемами из функциональных элементов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3, 18–20; Moscow University Mathematics Bulletin, 77:3 (2022), 127–130
Цитирование в формате AMSBIB
\RBibitem{Red22}
\by Н.~П.~Редькин
\paper О сложности реализации характеристических функций сфер схемами из функциональных элементов
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 2022
\issue 3
\pages 18--20
\mathnet{http://mi.mathnet.ru/vmumm4470}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4480997}
\zmath{https://zbmath.org/?q=an:7596805}
\transl
\jour Moscow University Mathematics Bulletin
\yr 2022
\vol 77
\issue 3
\pages 127--130
\crossref{https://doi.org/10.3103/S0027132222030081}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmumm4470
  • https://www.mathnet.ru/rus/vmumm/y2022/i3/p18
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:46
    PDF полного текста:13
    Список литературы:14
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024