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 27, 2016 — 3:30 PM EST

Jonathan Stephenson, Department of Pure Mathematics, University of Waterloo

“Lowness Notions”

We will continue our study of the relationships between different lowness notions. Each such notion captures the idea of a real number having minimal computational power according to some criterion.

We will focus on those notions of lowness which are related to complexity and randomness, and in particular will consider lowness for K and lowness for ML-randomness. A real is low for K if it does not have sufficient computational power to reduce complexity, and is low for ML- randomness if it is unable to detect patterns in any ML-random real (and thus derandomize that real).

We will use the link between complexity and randomness to show that lowness for K implies lowness for ML-randomness, and give a characterization of lowness for ML-randomness in terms of c.e. classes.

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
31
1
2
3
4
5
6
  1. 2021 (7)
    1. January (7)
  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)