On correlations between complete sets

zbMath0845.03019MaRDI QIDQ1909810

A. N. Degtev

Publication date: 12 May 1996

Published in: Russian Mathematics (Search for Journal in Brave)

zbMATH Keywords

complete setreducibilitiesstrengthenings of truth-table reducibility

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

This page was built for publication: On correlations between complete sets