scientific article; zbMATH DE number 3940729

MaRDI QIDQ3711751zbMATH OpenFDO

Authors Jie Wang

Publication date 1985

zbMATH Keywords

complexity classesrelativizationsNPPoracle Turing query machine

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Positive relativizations of the \(P=?\) NP problem
• scientific article; zbMATH DE number 4011940
• scientific article; zbMATH DE number 500314
• Positive Relativizations of Complexity Classes
• Relativized alternation and space-bounded computation

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