Complete and incomplete Boolean degrees

DOI10.1134/S0032946010040058zbMath1242.03063MaRDI QIDQ764088

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

Related Items (1)

Reducibility by means of almost polynomial functions

Cites Work

• Unnamed Item
• Degrees of finite-state transformability
• On the structure of partially ordered sets of Boolean degrees

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