Complete and incomplete Boolean degrees

DOI10.1134/S0032946010040058MaRDI QIDQ764088zbMATH OpenFDO

Authors S. S. Marchenkov

Publication date 13 March 2012

Published in Problems of Information Transmission (Search for Journal in Brave)

Mathematics Subject Classification ID

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

Recommendations

• On maximal and minimal elements of partially ordered sets of Boolean degrees
• On the structure of partially ordered sets of Boolean degrees
• scientific article; zbMATH DE number 4176982
• Boolean powers over incomplete boolean algebras
• Boolean embedding from a partially ordered structure to a boolean algebra

Cites work

• scientific article; zbMATH DE number 5533356 (Why is no real title available?)
• Degrees of finite-state transformability
• On the structure of partially ordered sets of Boolean degrees

Cited in

(3)

• On the structure of partially ordered sets of Boolean degrees
• Reducibility by means of almost polynomial functions
• On maximal and minimal elements of partially ordered sets of Boolean degrees

This page was built for publication: Complete and incomplete Boolean degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q764088)