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.

Computability Learning SeminarExport this event to calendar

Wednesday, January 20, 2016 — 3:30 PM EST

Jonathan Stephenson, Department of Pure Mathematics, University of Waterloo

“Lowness Properties”

AbstractGiven a class C of real numbers which can be relativized to a class C(X) depending on a real parameter X, we say that X is low for C if C(X)=C.

We will consider several classes related to algorithmic randomness for which such a notion of lowness exists, including lowness for Martin-Lof randomness, for weak 2-randomness, and for prefix-free complexity K. We will investigate the properties of these notions of lowness, as well as the relationships between them.

MC 5403

S M T W T F S
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
2
  1. 2021 (21)
    1. March (2)
    2. February (9)
    3. 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)