Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 1 of 1 for “"array nonrecursive"”.

  1. Elements Of Classical Recursion Theory: Degree-Theoretic Properties And Combinatorial Properties

    … result is to build a strong connection between array nonrecursive degrees and relatively recursively enumerable degrees. The former is a combinatorial property and the latter is a degree-theoretic one. We prove that a degree is array nonrecursive if and only if every degree above it is …

    cornell Repository record for Elements Of Classical Recursion Theory: Degree-Theoretic Properties And Combinatorial Properties (opens in a new tab)