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

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

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



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






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


Дискретная математика, 2008, том 20, выпуск 3, страницы 51–72
DOI: https://doi.org/10.4213/dm1013
(Mi dm1013)
 

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

Принципиальное расхождение между глубиной и задержкой

В. М. Храпченко
Список литературы:
Аннотация: Ранее было показано, что даже у минимальной схемы задержка $T$ может быть значительно меньше глубины $D$. А именно, была построена бесконечная последовательность минимальных схем, у которых $T<\log_2D+6$, причем $D\to\infty$. Этот результат был бы убедительнее, если бы неравенство выполнялось и для всех эквивалентных минимальных схем. В настоящей работе построена бесконечная последовательность булевых функций $F_k$, $k=1,2,\dots$, такая, что всякая минимальная схема для любой функции $F_k$ имеет задержку и глубину, удовлетворяющие неравенству $T<\log_2D+14$.
Работа выполнена при поддержке Программы фундаментальных исследований ОПМ РАН “Алгебраические и комбинаторные методы математической кибернетики”, проект “Синтез и сложность управляющих систем”.
Статья поступила: 02.07.2006
Англоязычная версия:
Discrete Mathematics and Applications, 2008, Volume 18, Issue 4, Pages 391–412
DOI: https://doi.org/10.1515/DMA.2008.029
Реферативные базы данных:
УДК: 519.95
Образец цитирования: В. М. Храпченко, “Принципиальное расхождение между глубиной и задержкой”, Дискрет. матем., 20:3 (2008), 51–72; Discrete Math. Appl., 18:4 (2008), 391–412
Цитирование в формате AMSBIB
\RBibitem{Khr08}
\by В.~М.~Храпченко
\paper Принципиальное расхождение между глубиной и~задержкой
\jour Дискрет. матем.
\yr 2008
\vol 20
\issue 3
\pages 51--72
\mathnet{http://mi.mathnet.ru/dm1013}
\crossref{https://doi.org/10.4213/dm1013}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2467454}
\zmath{https://zbmath.org/?q=an:1174.94035}
\elib{https://elibrary.ru/item.asp?id=20730253}
\transl
\jour Discrete Math. Appl.
\yr 2008
\vol 18
\issue 4
\pages 391--412
\crossref{https://doi.org/10.1515/DMA.2008.029}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-53349172329}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1013
  • https://doi.org/10.4213/dm1013
  • https://www.mathnet.ru/rus/dm/v20/i3/p51
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:504
    PDF полного текста:216
    Список литературы:61
    Первая страница:11
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024