scientific article; zbMATH DE number 4139728

zbMATH Open0696.03021MaRDI QIDQ3472089FDOQ3472089

Peter Clote

Publication date: 1990

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

Recommendations

• A time-space hierarchy between polynomial time and polynomial space
• scientific article; zbMATH DE number 806743
• Polynomial-time hierarchies on some classes of functions. II
• Polynomial-time hierarchies on some classes of functions. I
• Relativized Polynomial Time Hierarchies Having Exactly K Levels

zbMATH Keywords

polynomial spacepolynomial timerelativizationsoraclesmash functiontime-space hierarchy

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) First-order arithmetic and fragments (03F30) Complexity of computation (including implicit computational complexity) (03D15) Turing machines and related notions (03D10)

Cited In (3)

• A time-space hierarchy between polynomial time and polynomial space
• Safe Weak Minimization Revisited
• Polynomial-time hierarchies on some classes of functions. II

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