On bounded truth-table and positive degrees

Authors

  • Angel Ditchev

Abstract

In the present paper it is shown that there exists a recuraively enurable btt-degree containing an infinite anti-chain of recursively enurable $p$-degree.

Downloads

Published

1994-12-12

How to Cite

On bounded truth-table and positive degrees. (1994). Annual of Sofia University St. Kliment Ohridski. Faculty of Mathematics and Informatics, 86(1), 61-71. https://annual.uni-sofia.bg/index.php/fmi/article/view/438