Master's project presentationExport this event to calendar

Tuesday, July 29, 2014 3:00 PM EDT

Michael Deveau, Department of Pure Mathematics, University of Waterloo

"Minimal Pairs of Turineg Degrees"

The focus of this talk is the construction of minimal pairs of certain classes of Turing degrees, in particular on the motivation
behind two proofs involving minimal pairs. First, I will describe a naive construction of a minimal pair of Turing degrees. Second, I will
present the basic modules for the construction of a minimal pair of computably enumerable Turing degrees, using the ideas from the
first proof to motivate it. I will also describe the technique of tree constructions, which is useful in proving the latter result.

This talk is an outline of the work that I did for my master's project. Some basic knowledge of concepts from computability theory is helpful, but not required.

Location 
MC - Mathematics & Computer Building
5046
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
  1. 2023 (284)
    1. October (11)
    2. September (27)
    3. August (17)
    4. July (26)
    5. June (36)
    6. May (35)
    7. April (21)
    8. March (51)
    9. February (33)
    10. January (27)
  2. 2022 (179)
    1. December (8)
    2. November (31)
    3. October (24)
    4. September (17)
    5. August (9)
    6. July (15)
    7. June (14)
    8. May (13)
    9. April (14)
    10. March (15)
    11. February (12)
    12. January (7)
  3. 2021 (135)
  4. 2020 (103)
  5. 2019 (199)
  6. 2018 (212)
  7. 2017 (281)
  8. 2016 (335)
  9. 2015 (211)
  10. 2014 (234)
  11. 2013 (249)
  12. 2012 (134)