Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

Pseudo-random generators for all hardnesses

From Thermodynamics of Computation
reference groups
Computer Science Theory
author-supplied keywords
Complexity classes
Derandomization
Low-degree extension
Pseudo-random number generators
keywords
authors
Christopher Umans
title
Pseudo-random generators for all hardnesses
type
journal
year
2003
source
Journal of Computer and System Sciences
pages
419-440
volume
67
issue
2
publisher
Academic Press Inc.
link
https://www.mendeley.com/catalogue/0abccb01-d476-3b81-9aa0-71536b33ef88/(0)

Counts

Citation count
77
Page views
0

Identifiers

  • doi: 10.1016/S0022-0000(03)00046-1 (Google search)
  • issn: 00220000
  • sgr: 0142027847
  • scopus: 2-s2.0-0142027847
  • pui: 37294270