vix.ing · top · new · best · stats · spec

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

2012/03/13 by Joshua A. Grochow, Grochow, Joshua A., Korben Rusek +1
Mathematics · #11C99 #14M17 #14M27 #20C15 #20G05 #68Q15 #68Q17 #Advanced Algebra and Geometry #Advanced Combinatorial Mathematics #Algebraic Geometry (math.AG) #Algebraic structures and combinatorial models #Computational Complexity (cs.CC) #F.1.3 #F.2.1 #FOS: Computer and information sciences #FOS: Mathematics #Number Theory (math.NT) #Representation Theory (math.RT)

paper · pdf · doi:10.48550/arxiv.1203.2888

openalex publication_date 2012/03/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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.

Related