Loading [MathJax]/jax/output/SVG/config.js
Доклады Академии наук
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

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

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



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






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


Доклады Академии наук, 1961, том 136, номер 3, страницы 553–555 (Mi dan24539)  

Эта публикация цитируется в 11 научных статьях (всего в 13 статьях)

МАТЕМАТИКА

О реализации линейных функций формулами в базисе $\vee$, $\&$, $^-$

Б. А. Субботовская

Московский государственный университет имени М.В. Ломоносова
Статья представлена к публикации: А. И. Берг
Поступило: 05.08.1960
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: Б. А. Субботовская, “О реализации линейных функций формулами в базисе $\vee$, $\&$, $^-$”, Докл. АН СССР, 136:3 (1961), 553–555
Цитирование в формате AMSBIB
\RBibitem{Sub61}
\by Б.~А.~Субботовская
\paper О~реализации линейных функций формулами в~базисе $\vee$, $\&$, $^-$
\jour Докл. АН СССР
\yr 1961
\vol 136
\issue 3
\pages 553--555
\mathnet{http://mi.mathnet.ru/dan24539}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=0137636}
\zmath{https://zbmath.org/?q=an:0100.01002}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dan24539
  • https://www.mathnet.ru/rus/dan/v136/i3/p553
  • Эта публикация цитируется в следующих 13 статьяx:
    1. К. Л. Рычков, “Представления нормализованных формул”, Дискретн. анализ и исслед. опер., 29:4 (2022), 77–103  mathnet  crossref  mathscinet
    2. И. С. Сергеев, “Формульная сложность линейной функции в $k$-арном базисе”, Матем. заметки, 109:3 (2021), 419–435  mathnet  crossref; I. S. Sergeev, “Formula Complexity of a Linear Function in a $k$-ary Basis”, Math. Notes, 109:3 (2021), 445–458  crossref  isi  elib
    3. С. Б. Гашков, И. С. Сергеев, “О значении работ В. М. Храпченко”, ПДМ, 2020, № 48, 109–124  mathnet  crossref
    4. К. Л. Рычков, “О сложности реализации линейной булевой функции в классе $\pi$-схем”, Дискретн. анализ и исслед. опер., 25:3 (2018), 36–94  mathnet  crossref  elib; K. L. Rychkov, “Complexity of the realization of a linear Boolean function in the class of $\pi$-schemes”, J. Appl. Industr. Math., 12:3 (2018), 540–576  crossref
    5. К. Л. Рычков, “О нижних оценках формульной сложности линейной булевой функции”, Сиб. электрон. матем. изв., 11 (2014), 165–184  mathnet
    6. А. П. Давыдов, С. И. Николенко, “Схемная сложность линейных функций: метод исключения гейтов и надежность в слабом смысле”, Теория сложности вычислений. X, Зап. научн. сем. ПОМИ, 399, ПОМИ, СПб., 2012, 65–87  mathnet  mathscinet; A. P. Davydow, S. I. Nikolenko, “Circuit complexity of linear functions: gate elimination and feeble security”, J. Math. Sci. (N. Y.), 188:1 (2013), 35–46  crossref
    7. В. Б. Кудрявцев, А. Е. Андреев, “О сложности алгоритмов”, Фундамент. и прикл. матем., 15:3 (2009), 135–181  mathnet  mathscinet; V. B. Kudryavtsev, A. E. Andreev, “On algorithm complexity”, J. Math. Sci., 168:1 (2010), 89–122  crossref  elib
    8. А. Д. Коршунов, “Некоторые нерешенные задачи дискретной математики и математической кибернетики”, УМН, 64:5(389) (2009), 3–20  mathnet  crossref  mathscinet  zmath  adsnasa  elib; A. D. Korshunov, “Some unsolved problems in discrete mathematics and mathematical cybernetics”, Russian Math. Surveys, 64:5 (2009), 787–803  crossref  isi  elib
    9. Д. Ю. Черухин, “О схемах из функциональных элементов конечной глубины ветвления”, Дискрет. матем., 18:4 (2006), 73–83  mathnet  crossref  mathscinet  zmath  elib; D. Yu. Cherukhin, “On circuits of functional elements of finite depth of branching”, Discrete Math. Appl., 16:6 (2006), 577–587  crossref
    10. А. А. Разборов, “О научном вкладе Б. А. Субботовской”, Матем. просв., сер. 3, 9, Изд-во МЦНМО, М., 2005, 12–15  mathnet
    11. А. Д. Коршунов, “Монотонные булевы функции”, УМН, 58:5(353) (2003), 89–162  mathnet  crossref  mathscinet  zmath  adsnasa; A. D. Korshunov, “Monotone Boolean functions”, Russian Math. Surveys, 58:5 (2003), 929–1001  crossref  isi  elib
    12. Д. Ю. Черухин, “О сложности реализации линейной функции формулами в конечных булевых базисах”, Дискрет. матем., 12:1 (2000), 135–144  mathnet  crossref  mathscinet  zmath; D. Yu. Cherukhin, “On the complexity of the realization of a linear function by formulas in finite Boolean bases”, Discrete Math. Appl., 10:2 (2000), 147–157
    13. A. A. Razborov, “Unprovability of lower bounds on circuit size in certain fragments of bounded arithmetic”, Изв. РАН. Сер. матем., 59:1 (1995), 201–224  mathnet  mathscinet  zmath; Izv. Math., 59:1 (1995), 205–227  crossref  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:266
    PDF полного текста:139
     
      Обратная связь:
    math-net2025_01@mi-ras.ru
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025