Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

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

From Thermodynamics of Computation
reference groups
Computer Science Theory
author-supplied keywords
keywords
authors
Alexander A. Razborov
title
Pseudorandom generators hard for k-DNF resolution and polynomial calculus resolution
type
journal
year
2015
source
Annals of Mathematics
pages
415-472
volume
181
issue
2
publisher
Princeton University
link
https://www.mendeley.com/catalogue/b22ef6eb-7992-3ef8-892c-9db533258ce5/(Error!"Error!" is not a number.)

Counts

Citation count
38
Page views
0

Identifiers

  • doi: 10.4007/annals.2015.181.2.1 (Google search)
  • issn: 19398980
  • sgr: 84912039206
  • scopus: 2-s2.0-84912039206
  • pui: 600598232