|
|
|
|
PCP Links Probabilistically checkable proofs and approximation background the np-completeness of important optimization problems focused research effort on the design of approximation...
[Site info - Rate it]
[Report a Spam]
www-cse.ucsd.edu/users/mihir/pcp.html |
|
|