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

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

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


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




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

Фундаментальная и прикладная математика, 2010, том 16, выпуск 7, страницы 197–204 (Mi fpm1370)  
Приближение булевых функций к классам Шефера

Е. А. Поцелуевская

Московский государственный университет им. М. В. Ломоносова
PDF полного текста (111 kB)
Список литературы:
PDF
HTML
Аннотация: В настоящей работе приводится алгоритм перевода булевых функций в классы функций, для которых обобщённая задача выполнимости решается за полиномиальное время (классы Шефера). Для случая, когда исходная функция задана таблицей истинности, доказано, что сложность алгоритма составляет $l^2+l\log_2^2(l)$, где $l$ – длина входа.
Ключевые слова: алгоритм, булевы функции, класс Шефера, фиксация, сложность.
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2012, Volume 183, Issue 3, Pages 407–412
DOI: https://doi.org/10.1007/s10958-012-0821-4
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.712.2
Образец цитирования: Е. А. Поцелуевская, “Приближение булевых функций к классам Шефера”, Фундамент. и прикл. матем., 16:7 (2010), 197–204; J. Math. Sci., 183:3 (2012), 407–412
Цитирование в формате AMSBIB
\RBibitem{Pot10}
\by Е.~А.~Поцелуевская
\paper Приближение булевых функций к~классам Шефера
\jour Фундамент. и прикл. матем.
\yr 2010
\vol 16
\issue 7
\pages 197--204
\mathnet{http://mi.mathnet.ru/fpm1370}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2846228}
\transl
\jour J. Math. Sci.
\yr 2012
\vol 183
\issue 3
\pages 407--412
\crossref{https://doi.org/10.1007/s10958-012-0821-4}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84861459635}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/fpm1370
  • https://www.mathnet.ru/rus/fpm/v16/i7/p197
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Фундаментальная и прикладная математика
    Статистика просмотров:
    Страница аннотации:267
    PDF полного текста:143
    Список литературы:43
    Первая страница:2
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024