Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Determinant Versus Permanent Manindra Agrawal
 

Summary: Determinant Versus Permanent
Manindra Agrawal
IIT Kanpur
ICM 2006
Manindra Agrawal (IIT Kanpur) Determinant Versus Permanent ICM 2006 1 / 44
Overview
1 Determinant and Permanent
2 Complexity Notions
3 Known Lower Bounds on Complexity of Permanent
4 Proving Strong Lower Bounds on Determinant
Complexity
5 Proving Strong Lower Bounds on Circuit
Complexity
6 Proving Hardness of Permanent Polynomial
Manindra Agrawal (IIT Kanpur) Determinant Versus Permanent ICM 2006 2 / 44
Outline
1 Determinant and Permanent
2 Complexity Notions
3 Known Lower Bounds on Complexity of Permanent
4 Proving Strong Lower Bounds on Determinant Complexity

  

Source: Agrawal, Manindra - Department of Computer Science and Engineering, Indian Institute of Technology Kanpur

 

Collections: Computer Technologies and Information Sciences