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
IITK, 2/2007
Manindra Agrawal (IIT Kanpur) Determinant Versus Permanent IITK, 2/2007 1 / 39
Overview
1 Determinant and Permanent
2 A Computational View
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 IITK, 2/2007 2 / 39
Outline
1 Determinant and Permanent
2 A Computational View
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