University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Pure Math colloquiumExport this event to calendar

Monday, October 27, 2014 — 4:00 PM EDT

Denis Hirschfeldt, University of Chicago

"Computable Mathematics and Reverse Mathematics"

Every mathematician knows that if 2+2=5 then Bertrand Russell is the pope. Russell is credited with having given a proof of that fact in a lecture, though from the point of view of classical logic, no such proof is needed, since a false statement implies every statement. Contrapositively, every statement implies a given true statement. But we are often interested in questions of implication and nonimplication between true statements. We have all heard and said things like ”Theorems A and B are equivalent,” or ”Theorem C does not just follow from Theorem D.” There is also a wellestablished practice of showing that a given theorem can be proved without using certain methods. These are often crucial things to understand about an area of mathematics, and can also help us make connections between different areas.

Computability theory and proof theory can both be used to analyze, and hence compare, the strength of theorems and constructions. For example, when we have a principle such as ”Every infinite binary tree has an infinite path”, we can ask how difficult it is to compute such a path from a given tree. We can also ask how much axiomatic power is necessary to prove that this principle holds. The first kind of question leads to the program of Computable Mathematics. One version of the second kind of question leads to the program of Reverse Mathematics. I will give an introduction to these research programs, and discuss how close connection between computability and definability yields a fruitful interplay between them.

Please note room - MC 4060.

Refreshments will be served in MC 5158B at 3:30pm.

All are welcome!

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

Waterloo, ON N2L 3G1
Canada

S M T W T F S
27
28
29
30
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. 2021 (67)
    1. July (17)
    2. June (15)
    3. May (1)
    4. April (4)
    5. March (11)
    6. February (9)
    7. January (10)
  2. 2020 (103)
    1. December (10)
    2. November (12)
    3. October (4)
    4. September (3)
    5. August (1)
    6. July (5)
    7. June (1)
    8. May (3)
    9. March (16)
    10. February (26)
    11. January (22)
  3. 2019 (199)
  4. 2018 (212)
  5. 2017 (281)
  6. 2016 (335)
  7. 2015 (211)
  8. 2014 (235)
  9. 2013 (251)
  10. 2012 (135)