scientific article; zbMATH DE number 3940729

zbMATH Open0586.68044MaRDI QIDQ3711751FDOQ3711751

Authors: Jie Wang 

Publication date: 1985

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

complexity classesrelativizationsNPPoracle Turing query machine

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

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)