Publication:2762124
From MaRDI portal
zbMath1047.68600MaRDI QIDQ2762124
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