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

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

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


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




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

Вестник Московского университета. Серия 1: Математика. Механика, 2012, номер 4, страницы 20–26 (Mi vmumm508)  
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Математика

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

Д. В. Трущин

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
PDF полного текста (260 kB) Список цитирования (2)
Список литературы:
PDF
HTML
Аннотация: В работе описан некоторый класс функций трехзначной логики, для которого получены верхние оценки функции Шеннона в классе формул специального вида. Приведены также примеры последовательностей функций из рассматриваемого класса, для которых установлены экспоненциальные относительно числа переменных нижние оценки сложности. При этом значения функции Шеннона для рассматриваемого класса найдены с точностью до аддитивной константы.
Ключевые слова: функция трехзначной логики, формула, сложность, глубина.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 11-01-00508
Российская академия наук - Федеральное агентство научных организаций
Работа выполнена при финансовой поддержке РФФИ, грант № 11-01-00508, и программы фундаментальных исследований Отделения математических наук РАН “Алгебраические и комбинаторные методы математической кибернетики и информационные системы нового поколения” (проект “Задачи оптимального синтеза управляющих систем”).
Поступила в редакцию: 14.12.2011
Англоязычная версия:
Moscow University Mathematics Bulletin, 2012, Volume 67, Issue 4, Pages 158–163
DOI: https://doi.org/10.3103/S0027132212040043
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.95
Образец цитирования: Д. В. Трущин, “О сложности реализации функций из одного класса трехзначной логики формулами специального вида”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2012, № 4, 20–26; Moscow University Mathematics Bulletin, 67:4 (2012), 158–163
Цитирование в формате AMSBIB
\RBibitem{Tru12}
\by Д.~В.~Трущин
\paper О сложности реализации функций из одного класса трехзначной логики формулами специального вида
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 2012
\issue 4
\pages 20--26
\mathnet{http://mi.mathnet.ru/vmumm508}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3026877}
\transl
\jour Moscow University Mathematics Bulletin
\yr 2012
\vol 67
\issue 4
\pages 158--163
\crossref{https://doi.org/10.3103/S0027132212040043}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84866179580}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmumm508
  • https://www.mathnet.ru/rus/vmumm/y2012/i4/p20
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024