Publication:2762124

From MaRDI portal


zbMath1047.68600MaRDI QIDQ2762124

Oded Goldreich

Publication date: 8 February 2004



68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

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


Related Items