Report on "Mathematical Aspects of P vs. NP and its Variants."

Understand

This is a report on a workshop held August 1 to August 5, 2011 at the Institute for Computational and Experimental Research in Mathematics (ICERM) at Brown University, Providence, Rhode Island, organized by Saugata Basu, Joseph M.

• Landsberg, and J.
• Maurice Rojas.
• We provide overviews of the more recent results presented at the workshop, including some works-in-progress as well as tentative and intriguing ideas for new directions.