Pseudorandomness and average-case complexity via uniform reductions
From Thermodynamics of Computation
- reference groups
- Computer Science Theory
- author-supplied keywords
- Average-case complexity
- Derandomization
- Instance checkers
- Pseudorandomness
- keywords
- authors
- Luca Trevisan
- Salil Vadhan
- title
- Pseudorandomness and average-case complexity via uniform reductions
- type
- journal
- year
- 2007
- source
- Computational Complexity
- pages
- 331-364
- volume
- 16
- issue
- 4
- link
- https://www.mendeley.com/catalogue/c0eda01b-1938-33b3-a5d5-feeb1cc6977f/(0)
Counts
- Citation count
- Page views
- 1
Identifiers
- doi: 10.1007/s00037-007-0233-x (Google search)
- issn: 10163328
- sgr: 38749129723
- scopus: 2-s2.0-38749129723
- pui: 50006318
