scientific article; zbMATH DE number 3987265

zbMATH Open0611.03020MaRDI QIDQ3751568FDOQ3751568

Hans Fleischhack

Publication date: 1986

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

Recommendations

• scientific article
• Diagonalizations over polynomial time computable sets
• Relativized generic classes P and NP
• Genericity and measure for exponential time (extended abstract)
• scientific article

zbMATH Keywords

oraclerecursive sets\(P=NP\) problemp-generic setsnp-genericity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15)

Cited In (4)

• Genericity and measure for exponential time
• Diagonalizations over polynomial time computable sets
• Genericity and measure for exponential time
• Title not available (Why is that?)

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