scientific article; zbMATH DE number 151766

MaRDI QIDQ4031899zbMATH OpenFDO

Authors Xizhong Zheng

Publication date 12 May 1993

zbMATH Keywords

\(p-m\)-minimal pairs

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 18526
• On the maximality of some pairs of p-t degrees
• Constructing minimal pairs of degrees
• scientific article; zbMATH DE number 700630
• scientific article; zbMATH DE number 4037840

Cited in

(6)

• Minimal m-powers
• The existence of minimal honest polynomial degree below and recursively enumerable degrees
• On Splitting of a Recursive Set with Polynomial Time Minimal Pairs
• scientific article; zbMATH DE number 18526 (Why is no real title available?)
• On the problem of the critical bound
• Minimal pairs for P

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