scientific article; zbMATH DE number 3745143

zbMATH Open0475.03020MaRDI QIDQ3931374FDOQ3931374

Authors: David B. Posner 

Publication date: 1980

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

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)