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

Ditchev, A. (1994). On bounded truth-table and positive degrees. Ann. Sofia Univ. Fac. Math. And Inf., 86(1), 61–71. Retrieved from https://annual.uni-sofia.bg/index.php/fmi/article/view/438

Issue

Vol. 86 No. 1 (1994): Ann. Sofia Univ. Fac. Math and Inf.

Section

Articles