Browse Dissertations and Theses - Mathematics by Author "Schaeffer, Benjamin James"

  • Schaeffer, Benjamin James (1998)
    We focus on the A° sets and show that abstract complexity theory can be applied to the degrees of unsolvability simply by relativizing the notion of a complexity measure to 0'. Since the Gap Theorem holds in our context, ...


    application/pdfPDF (8MB)Restricted to U of Illinois