scientific article; zbMATH DE number 2081095

MaRDI QIDQ4474208zbMATH OpenFDO

Authors Manindra Agrawal

Publication date 4 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2245/22450070.htm

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• scientific article; zbMATH DE number 512825
• A First-Order Isomorphism Theorem
• The isomorphism conjecture for constant depth reductions
• Reductions in circuit complexity: An isomorphism theorem and a gap theorem
• Polynomial-time isomorphism of 1-L-complete sets

Cited in

(8)

• Reductions in circuit complexity: An isomorphism theorem and a gap theorem
• scientific article; zbMATH DE number 3989686 (Why is no real title available?)
• scientific article; zbMATH DE number 512825 (Why is no real title available?)
• A First-Order Isomorphism Theorem
• A comic page for the first isomorphism theorem
• Strong Reductions and Isomorphism of Complete Sets
• Reducing the complexity of reductions
• The isomorphism conjecture for constant depth reductions

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4474208)