The Tale of the PCP Theorem How the search for the limits of computing led to the discovery of the unexpected power of proofs Dana Moshkovitz, MIT

First Page		Document Content
Date: 2012-04-12 18:03:28 Probabilistic complexity theory Complexity classes Mathematical optimization Probabilistically checkable proof PCP theorem NP NEXPTIME Hardness of approximation P versus NP problem Theoretical computer science Computational complexity theory Applied mathematics		The Tale of the PCP Theorem How the search for the limits of computing led to the discovery of the unexpected power of proofs Dana Moshkovitz, MIT Add to Reading List Source URL: people.csail.mit.edu Download Document from Source Website File Size: 503,76 KB Share Document on Facebook

	Journal of Global Optimization manuscript No. (will be inserted by the editor) Stabilizer-based symmetry breaking constraints for mathematical programs Leo Liberti · James Ostrowski DocID: 1v0h9 - View Document
	OPTIMA 88 Mathematical Optimization Society Newsletter Philippe L. Toint MOS Chair’s Column DocID: 1uTp0 - View Document
	The Annals of Probability 2004, Vol. 32, No. 1B, 1030–1067 © Institute of Mathematical Statistics, 2004 A STOCHASTIC REPRESENTATION THEOREM WITH APPLICATIONS TO OPTIMIZATION AND OBSTACLE PROBLEMS DocID: 1sOP9 - View Document
	Optimization of Electrical Production The production of electricity in France is optimized everyday with the help of a mathematical software developed at Inria, in collaboration with EDF R&D. Substantial performance is a DocID: 1rxID - View Document
	Timed-Elastic-Bands for Time-Optimal Point-To-Point Nonlinear Model Predictive Control DocID: 1ru4i - View Document