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

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

2012-03-13

arxiv.org/abs/1203.2888v2

Computer Science

Computational Complexity

Modified Open Problem 10 and a few small edits

Scientific paper

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. The main themes we discuss are representation theory and geometry in the Mulmuley-Sohoni Geometric Complexity Theory Program, and number theory and other ideas in the Blum-Shub-Smale model.

Affiliated with

Also associated with

No associations

Rating

Report on "Mathematical Aspects of P vs. NP and its Variants." does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Report on "Mathematical Aspects of P vs. NP and its Variants.", we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Report on "Mathematical Aspects of P vs. NP and its Variants." will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-145292