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

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

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



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Дискретный анализ и исследование операций, 2022, том 29, выпуск 4, страницы 77–103
DOI: https://doi.org/10.33048/daio.2022.29.751
(Mi da1310)
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Представления нормализованных формул

К. Л. Рычков

Институт математики им. С. Л. Соболева, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Список литературы:
Аннотация: Определён класс названных $\Pi$-разбиениями объектов, которые в некотором вполне определённом смысле являются эквивалентами формул в базисе, состоящем из дизъюнкции, конъюнкции и отрицания, в которых отрицания возможны только над переменными (нормализованные формулы). $\Pi$-разбиения рассматриваются в качестве представлений этих формул подобно тому, как эквивалентами и графическими изображениями тех же самых формул можно считать $\Pi$-схемы. Разработана некоторая теория таких представлений, которая по сути является математическим аппаратом, ориентированным на описание класса реализующих линейные булевы функции минимальных нормализованных формул. Библиогр. 18.
Ключевые слова: булева функция, нормализованная формула, минимальная формула, представление формулы, $\Pi$-схема, $\Pi$-разбиение, нижняя оценка сложности.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNF-2022-0017
Исследование выполнено в рамках государственного задания ИМ СО РАН (проект № FWNF–2022–0017).
Статья поступила: 26.08.2022
Переработанный вариант: 26.08.2022
Принята к публикации: 31.08.2022
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.714
Образец цитирования: К. Л. Рычков, “Представления нормализованных формул”, Дискретн. анализ и исслед. опер., 29:4 (2022), 77–103
Цитирование в формате AMSBIB
\RBibitem{Ryc22}
\by К.~Л.~Рычков
\paper Представления нормализованных формул
\jour Дискретн. анализ и исслед. опер.
\yr 2022
\vol 29
\issue 4
\pages 77--103
\mathnet{http://mi.mathnet.ru/da1310}
\crossref{https://doi.org/10.33048/daio.2022.29.751}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4523644}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1310
  • https://www.mathnet.ru/rus/da/v29/i4/p77
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:82
    PDF полного текста:18
    Список литературы:23
    Первая страница:4
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024