scientific article; zbMATH DE number 3745143

MaRDI QIDQ3931374zbMATH OpenFDO

Authors David B. Posner

Publication date 1980

zbMATH Keywords

minimal degreemethodsresultsjump operatororder theoretic results

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Other degrees and reducibilities in computability and recursion theory (03D30)

Cited in

(2)

• The difference and truth-table hierarchies for NP
• A low and a high hierarchy within NP

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