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 “"weak truth table reduction"”.

  1. Computability Theory and Some Applications

    … theory, ranging from applications in computable structure theory primarily focused on problems about computing isomorphisms, to a number of new results regarding the degree-theoretic notion of the bounded Turing hierarchy. In Chapter 2 (joint with Csima, Harrison-Trainor, Mahmoud), the set …

    waterloo Repository record for Computability Theory and Some Applications (opens in a new tab)