Search

Author:

Binns, Stephen Ernest

Title:

The Medvedev and Muchnik Lattices of Pi-0-1 Classes

Graduate Program:

Mathematics

Keywords:

Medvedev
computability theory
recursion theory
Cantor space
Pi-0-1
Muchnik
recursive functional
small
very small
thin

File:

Download thesis.pdf

Committee Members:

Stephen George Simpson, Committee Chair/Co-Chair
Richard Beech Mansfield, Committee Member
William C Waterhouse, Committee Member
Dale Jacquette, Committee Member

Author:

Gill, Kenneth

Title:

Two studies in complexity

Graduate Program:

Mathematics (PHD)

Keywords:

logic
mathematics
computability theory
weihrauch
complexity
probabilistic automata
Ramsey theory

File:

Download KennethGill-Dissertation-Final-Updated.pdf

Committee Members:

Pierre-Emmanuel Jabin, Program Head/Chair
Martin Fürer, Outside Unit & Field Member
Kirsten Eisentraeger, Major Field Member
Linda Westrick, Dissertation Co-Advisor
Jan Reimann, Chair & Co-Dissertation Advisr