Two variable implicational calculi of prescribed many-one degrees of unsolvability
1976 ◽
Vol 41
(1)
◽
pp. 39-44
◽
Keyword(s):
AbstractA constructive proof is given which shows that every nonrecursive r.e. many-one degree is represented by the family of decision problems for partial implicational propositional calculi whose well-formed formulas contain at most two distinct variable symbols.
2016 ◽
Vol 26
(5)
◽
pp. 719-744
◽
Keyword(s):
1996 ◽
Vol 124
(2)
◽
pp. 623-625
Keyword(s):
2012 ◽
Vol 08
(01)
◽
pp. 139-152
2010 ◽
Vol 21
(05)
◽
pp. 859-872
◽
Keyword(s):
Keyword(s):