Tag Archives: complexity theory

Geometry and complexity theory

I’m at TAMU today, at the invitation of Piotr Nowak and Ron Douglas. Along with a number of others, they have made significant progress with understanding exactness of groups/property A in terms of appropriate notions of “invariant means” and “vanishing of bounded cohomology”. I will probably write about this later.

However, while here I also had a chance to talk with Joseph Landsberg about his preprint P versus NP and geometry. Who could resist such a title? Here is my summary of what he told me. Continue reading