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

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

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



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






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


Докл. АН СССР, 1985, том 281, номер 4, страницы 798–801 (Mi dan9192)  

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

Нижние оценки монотонной сложности некоторых булевых функций

А. А. Разборов



Англоязычная версия:
Doklady Mathematics, 1985, 31, 354–357

Реферативные базы данных:

Тип публикации: Статья

Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dan9192

    ОТПРАВИТЬ: 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. D. Yu. Grigor'ev, E. A. Hirsch, D. V. Pasechnik, “Complexity of semialgebraic proofs”, Mosc. Math. J., 2:4 (2002), 647–679  mathnet  mathscinet  zmath
    3. А. Д. Коршунов, “Монотонные булевы функции”, УМН, 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
    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. А. Д. Коршунов, “Некоторые нерешенные задачи дискретной математики и математической кибернетики”, УМН, 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
    6. Е. А. Окольнишникова, “О распределённых схемах”, Дискретн. анализ и исслед. опер., 18:6 (2011), 71–81  mathnet  mathscinet  zmath
    7. С. Б. Гашков, И. С. Сергеев, “Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены”, Матем. сб., 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
  • Просмотров:
    Эта страница:78

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018