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 settruth-table reducibilitylinear tablesPost reducibilities

Mathematics Subject Classification ID

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

Cited in

(7)

• 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
• Comparison of linear reducibility with other reducibilities of tabular type
• Recursive-combinatorial properties of subsets of the natural numbers
• Semilattices of disjunctive and linear degrees

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)