scientific article; zbMATH DE number 3689373

MaRDI QIDQ3884099zbMATH OpenFDO

Authors V. K. Bulitko

Publication date 1980

Full work available at URL https://eudml.org/doc/198234

zbMATH Keywords

complete setlinear tablesPost reducibilitiestruth-table reducibility

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Cited in

(7)

• Comparison of linear reducibility with other reducibilities of tabular type
• Semilattices of disjunctive and linear degrees
• Partial ordering of degrees of alternative m-reducibility
• Structure of the semilattice of tt1-degrees
• Relations between table-type degrees
• Relations between reducibilities of table type
• Recursive-combinatorial properties of subsets of the natural numbers

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