Two Variable Implicational Calculi of Prescribed Many-One Degrees of Unsolvability

Hughes, Charles E.

J. Symbolic Logic, Tome 41 (1976) no. 1, p. 39-44 / Harvested from Project Euclid

Résumé

A 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.

Publié le : 1976-03-14
Classification:

@article{1183739714,
     author = {Hughes, Charles E.},
     title = {Two Variable Implicational Calculi of Prescribed Many-One Degrees of Unsolvability},
     journal = {J. Symbolic Logic},
     volume = {41},
     number = {1},
     year = {1976},
     pages = { 39-44},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183739714}
}

Hughes, Charles E. Two Variable Implicational Calculi of Prescribed Many-One Degrees of Unsolvability. J. Symbolic Logic, Tome 41 (1976) no. 1, pp.  39-44. http://gdmltest.u-ga.fr/item/1183739714/