RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Главная страница
О проекте
Программное обеспечение
Классификаторы
Полезные ссылки
Пользовательское
соглашение

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

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






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


Ann. of Math. (2), 2015, том 181, выпуск 2, страницы 415–472 (Mi aom1)  

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

Pseudorandom generators hard for $k$-DNF resolution and polynomial calculus resolution

A. A. Razborovab

a Institute for Advanced Study, Princeton, NJ, On leave from Steklov Mathematical Institute, Moscow, Russia
b Department of Computer Science, University of Chicago, Chicago, IL

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 02-02-01290
Supported by The State of New Jersey and by the RFBR grant 02-02-01290.


DOI: https://doi.org/10.4007/annals.2015.181.2.1


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

Тип публикации: Статья
Поступила в редакцию: 19.03.2003
Исправленный вариант: 28.05.2014
Язык публикации: английский

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

    ОТПРАВИТЬ: 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. Atserias, M. Müller, S. Oliva, “Lower bounds for DNF-refutations of a relativized weak pigeonhole principle”, J. Symb. Log., 80:2 (2015), 450–476  crossref  mathscinet  isi  scopus
    2. J. Pich,, “Logical strength of complexity theory and a formalization of the PCP theorem in bounded arithmetic”, Log. Methods Comput. Sci., 11:2 (2015), 8, 38 pp.  mathscinet
    3. J. Pich, “Circuit lower bounds in bounded arithmetics”, Ann. Pure Appl. Logic, 166:1 (2015), 29–45  crossref  mathscinet  isi
  • Просмотров:
    Эта страница:95

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