Publication:2762124

From MaRDI portal
Revision as of 15:30, 3 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)


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