Publication:5302083
From MaRDI portal
zbMath1231.68144MaRDI QIDQ5302083
Emanuele Viola, Ronen Shaltiel
Publication date: 5 January 2009
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items