|
Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2012, номер 6, страницы 55–57
(Mi vmumm549)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Краткие сообщения
О глубине булевых функций при реализации схемами над произвольным бесконечным базисом
О. М. Касим-Заде Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Для всех бесконечных базисов найдены оценки схемной глубины всех булевых функций с точностью до небольшой аддитивной постоянной.
Ключевые слова:
булева функция, схема из функциональных элементов, глубина схемы.
Полный текст:
PDF файл (211 kB)
Список литературы:
PDF файл
HTML файл
Англоязычная версия:
Moscow University Mathematics Bulletin, 2013, 68:1, 69–70
Реферативные базы данных:
Тип публикации:
Статья
УДК:
519.7 Поступила в редакцию: 20.06.2012
Образец цитирования:
О. М. Касим-Заде, “О глубине булевых функций при реализации схемами над произвольным бесконечным базисом”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2012, № 6, 55–57; Moscow University Mathematics Bulletin, 68:1 (2013), 69–70
Цитирование в формате AMSBIB
\RBibitem{Kas12}
\by О.~М.~Касим-Заде
\paper О глубине булевых функций при реализации схемами над произвольным бесконечным базисом
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 2012
\issue 6
\pages 55--57
\mathnet{http://mi.mathnet.ru/vmumm549}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3087808}
\transl
\jour Moscow University Mathematics Bulletin
\yr 2013
\vol 68
\issue 1
\pages 69--70
\crossref{https://doi.org/10.3103/S0027132213010142}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84874995932}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/vmumm549 http://mi.mathnet.ru/rus/vmumm/y2012/i6/p55
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
А. В. Кочергин, “О глубине функций $k$-значной логики над произвольными базисами”, Фундамент. и прикл. матем., 20:6 (2015), 155–158
; A. V. Kochergin, “On the depth of $k$-valued logic functions over arbitrary bases”, J. Math. Sci., 233:1 (2018), 100–102
|
Просмотров: |
Эта страница: | 55 | Полный текст: | 11 | Литература: | 2 |
|