No label defined (Q4375817)
From MaRDI portal
scientific article; zbMATH DE number 1114048
Language | Label | Description | Also known as |
---|---|---|---|
English | No label defined |
scientific article; zbMATH DE number 1114048 |
Statements
1 October 1998
0 references
approximation algorithm
0 references
computational complexity
0 references
good diophantine approximation
0 references
NP-hard
0 references
probabilistically checkable proofs
0 references
2-prover 1-round interactive proof-systems
0 references