No label defined (Q4549231)
From MaRDI portal
scientific article; zbMATH DE number 1789920
Language | Label | Description | Also known as |
---|---|---|---|
English | No label defined |
scientific article; zbMATH DE number 1789920 |
Statements
6 October 2002
0 references
complexity theory
0 references
NP
0 references
probabilistically checkable proofs
0 references
approximation algorithms
0 references
PCP theorems
0 references