Can I read Overview of Geometric Complexity Theory on EtoBox?

Overview of Geometric Complexity Theory by Chandan kumar Mohanta is a document available to read on EtoBox.

What is Overview of Geometric Complexity Theory about?

This document provides an overview of Geometric Complexity Theory. It begins with basics of complexity theory, representation theory, and algebraic geometry. It then discusses algebraizing the formula complexity question and reducing it to geometry. The document outlines how to use the geometry of class varieties to obtain lower bounds and obstructions. It also covers overcoming barriers using saturated integer programming and implementing techniques for problems like #P vs NC2 by saturating Kronecker coeff

Author

Chandan kumar Mohanta

Language

EN