Randomness-efficient sampling within NC1
From Thermodynamics of Computation
- reference groups
- Computer Science Theory
- author-supplied keywords
- Constant-depth circuits
- Derandomization
- Pseudorandomness
- Random walks on expander graphs
- keywords
- authors
- Alexander D. Healy
- title
- Randomness-efficient sampling within NC1
- type
- conference_proceedings
- year
- 2008
- source
- Computational Complexity
- pages
- 3-37
- volume
- 17
- issue
- 1
- link
- https://www.mendeley.com/catalogue/11b0a494-23bd-38dc-b0f9-e87bb2eb9cf3/(Error!"Error!" is not a number.)
Counts
- Citation count
- 30
- Page views
- 0
Identifiers
- doi: 10.1007/s00037-007-0238-5 (Google search)
- issn: 10163328
- sgr: 45449104708
- scopus: 2-s2.0-45449104708
- pui: 50101037