scientific article; zbMATH DE number 1506074

MaRDI QIDQ4504560zbMATH OpenFDO

Authors Yizhong Lu, Xiaobo Gao

Publication date 5 February 2001

zbMATH Keywords

approximate acceptancenonuniform complexity classes

Mathematics Subject Classification ID

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

Recommendations

• On solving hard problems by polynomial-size circuits
• A Note on polynomial-size circuits with low resource-bounded Kolmogorov complexity
• Hard promise problems and nonuniform complexity
• scientific article; zbMATH DE number 987472
• scientific article; zbMATH DE number 18529

Cited in

(6)

• Hard promise problems and nonuniform complexity
• A solution to Kronecker's problem
• scientific article; zbMATH DE number 4046104 (Why is no real title available?)
• Linking the Kar and folk solutions through a problem separation property
• A solution to the L space problem
• The complexity of the Kth largest subset problem and related problems

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 Q4504560)