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

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

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



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






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


Докл. АН СССР, 1985, том 282, номер 5, страницы 1033–1037 (Mi dan9107)  

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

МАТЕМАТИКА

Об одном методе получения нижних оценок сложности индивидуальных монотонных функций

А. Е. Андреев

Московский государственный университет имени М. В. Ломоносова

Полный текст: PDF файл (598 kB)

Реферативные базы данных:
Тип публикации: Статья
УДК: 519
Статья представлена к публикации: А. Н. Тихонов
Поступила в редакцию: 13.02.1985

Образец цитирования: А. Е. Андреев, “Об одном методе получения нижних оценок сложности индивидуальных монотонных функций”, Докл. АН СССР, 282:5 (1985), 1033–1037

Цитирование в формате AMSBIB
\RBibitem{And85}
\by А.~Е.~Андреев
\paper Об одном методе получения нижних оценок сложности индивидуальных монотонных функций
\jour Докл. АН СССР
\yr 1985
\vol 282
\issue 5
\pages 1033--1037
\mathnet{http://mi.mathnet.ru/dan9107}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=796937}
\zmath{https://zbmath.org/?q=an:0616.94019}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dan9107
  • http://mi.mathnet.ru/rus/dan/v282/i5/p1033

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. 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
    2. А. Д. Коршунов, “Монотонные булевы функции”, УМН, 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
    3. А. Д. Коршунов, “Некоторые нерешенные задачи дискретной математики и математической кибернетики”, УМН, 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
    4. В. Б. Кудрявцев, А. Е. Андреев, “О сложности алгоритмов”, Фундамент. и прикл. матем., 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
    5. Е. А. Окольнишникова, “О распределённых схемах”, Дискретн. анализ и исслед. опер., 18:6 (2011), 71–81  mathnet  mathscinet  zmath
    6. С. Б. Гашков, И. С. Сергеев, “Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены”, Матем. сб., 203:10 (2012), 33–70  mathnet  crossref  mathscinet  zmath  elib; S. B. Gashkov, I. S. Sergeev, “A method for deriving lower bounds for the complexity of monotone arithmetic circuits computing real polynomials”, Sb. Math., 203:10 (2012), 1411–1447  crossref  isi
    7. Т. Р. Сытдыков, “Построение деревьев разводки сигнала”, Интеллектуальные системы. Теория и приложения, 19:4 (2015), 211–246  mathnet
  • Просмотров:
    Эта страница:37
    Полный текст:14
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020