Description

I will discuss how the questions about equality of complexity classes such as P, NP, BPP, and GI (graph isomorphism) lead to some interesting problems in algebra.

 

This seminar is part of the Problems in Algebraic Geometry Coming from Complexity Theory series.

All scheduled dates:

Upcoming

No Upcoming activities yet

Past


Algebra problems coming from fundamental questions in Complexity Theory