Some results on derandomization

DOI10.1007/s00224-004-1194-yzbMath1066.68049OpenAlexW2016716306MaRDI QIDQ1771319

A. Pavan, Harry Buhrman, Lance J. Fortnow

Publication date: 19 April 2005

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-004-1194-y

zbMATH Keywords

pseudorandom generators

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (2)

Non-Black-Box Worst-Case to Average-Case Reductions Within \(\mathsf{NP}\) ⋮ Unnamed Item

This page was built for publication: Some results on derandomization