Computability Learning SeminarExport this event to calendar

Wednesday, May 9, 2018 — 2:00 PM EDT

Mohammad Mahmoud, Department of Pure Mathematics, University of Waterloo

"Degree invariant functions and Martin's Conjectures"

We will go through a theorem which proves a special case of one of Martin's conjectures about degree (Turing) invariant functions. The theorem says: Assuming the Axiom of Determinacy, a uniformly degree invariant function that is not increasing on a cone must be constant on a cone. The theorem is about a uniformly degree invariant function while the conjecture is about any degree invariant function, not necessarily uniformly.

MC 5403

S M T W T F S
27
28
29
30
31
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
  1. 2019 (177)
    1. November (11)
    2. October (19)
    3. September (13)
    4. August (7)
    5. July (12)
    6. June (18)
    7. May (22)
    8. April (11)
    9. March (25)
    10. February (17)
    11. January (22)
  2. 2018 (219)
    1. December (2)
    2. November (32)
    3. October (27)
    4. September (26)
    5. August (4)
    6. July (9)
    7. June (13)
    8. May (17)
    9. April (13)
    10. March (28)
    11. February (27)
    12. January (21)
  3. 2017 (281)
  4. 2016 (335)
  5. 2015 (209)
    1. December (7)
    2. November (39)
    3. October (38)
    4. September (15)
    5. August (10)
    6. July (18)
    7. June (24)
    8. May (12)
    9. April (2)
    10. March (27)
    11. January (17)
  6. 2014 (235)
  7. 2013 (251)
  8. 2012 (135)