论文信息 - On Degrees of Unsolvability and Complexity Properties - 字舞流文

On Degrees of Unsolvability and Complexity Properties

[1] Joseph R. Shoenfield,et al. Degrees of unsolvability , 1959, North-Holland mathematics studies.

[2] G. Sacks. ON THE DEGREES LESS THAN 0 , 1963 .

[3] Manuel Blum,et al. A Machine-Independent Theory of the Complexity of Recursive Functions , 1967, JACM.