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

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

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


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




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

Дискретная математика, 2017, том 29, выпуск 2, страницы 133–159
DOI: https://doi.org/10.4213/dm1434 (Mi dm1434) 		 
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

О средней сложности недоопределенных функций

А. В. Чашкин

МГУ им. М. В. Ломоносова
PDF полного текста (624 kB) Список цитирования (3)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/dm1434
Аннотация: Рассматривается средняя сложность вычисления недоопределенных функций неветвящимися программами с условной остановкой в базисе из всех не более чем двухместных булевых функций. Установлены точные по порядку формулы для средней сложности функций, имеющих максимальную среднюю сложность среди всех недоопределенных функций, в зависимости от степени их определенности, размера области определения и размера носителя.
Ключевые слова: недоопределенные функции, булевы функции, булевы схемы, неветвящиеся программы, средняя сложность.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 14-01-00598
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, проект 14-01-00598.
Статья поступила: 16.01.2017
Англоязычная версия:
Discrete Mathematics and Applications, 2018, Volume 28, Issue 3, Pages 201–221
DOI: https://doi.org/10.1515/dma-2018-0019
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.714.4
Образец цитирования: А. В. Чашкин, “О средней сложности недоопределенных функций”, Дискрет. матем., 29:2 (2017), 133–159; Discrete Math. Appl., 28:3 (2018), 201–221
Цитирование в формате AMSBIB
\RBibitem{Cha17}
\by А.~В.~Чашкин
\paper О средней сложности недоопределенных функций
\jour Дискрет. матем.
\yr 2017
\vol 29
\issue 2
\pages 133--159
\mathnet{http://mi.mathnet.ru/dm1434}
\crossref{https://doi.org/10.4213/dm1434}
\elib{https://elibrary.ru/item.asp?id=29437300}
\transl
\jour Discrete Math. Appl.
\yr 2018
\vol 28
\issue 3
\pages 201--221
\crossref{https://doi.org/10.1515/dma-2018-0019}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000442245400001}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85053163039}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1434
  • https://doi.org/10.4213/dm1434
  • https://www.mathnet.ru/rus/dm/v29/i2/p133
    • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретная математика
    Статистика просмотров:
    Страница аннотации:342
    PDF полного текста:52
    Список литературы:49
    Первая страница:28
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024