Some Structure of The Arithmetic Hierarchy Part 2 | Department of Mathematics

Some Structure of The Arithmetic Hierarchy Part 2

Event Information
Event Location: 
GAB 461
Event Date: 
Wednesday, November 7, 2012 - 5:00pm

Abstract:
We study the structure of the Turing degrees and show that any many sense it is a "very bad" partial order. We will survey some methods used in the construction of degrees and along the way develop the basic theory of recursive trees and the jump operator