×

zbMATH — the first resource for mathematics

Free bits, PCPs, and nonapproximability – towards tight results. (English) Zbl 0912.68041

MSC:
68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.)
PDF BibTeX XML Cite
Full Text: DOI