Vista normal Vista MARC Vista ISBD

Downey, R. G.

A hierarchy of Turing degrees : a transfinite hierarchy of lowness notions in the computably enumerable degrees, unifying classes, and natural definability / Rod Downey, Noam Greenberg - vii, 222 páginas : ilustraciones - Annals of mathematics studies ; number 206 .

ISBN: 9780691199658 0691199655 9780691199665 0691199663

Subjects--Topical Terms:
Irresolubilidad (Lógica matemática)
Funciones computables
Conjuntos recursivamente enumerables

LC Class. No.: QA9.63 / D69

Dewey Class. No.: 511.3 / D7489h