Contact Info
Pure MathematicsUniversity of Waterloo
200 University Avenue West
Waterloo, Ontario, Canada
N2L 3G1
Departmental office: MC 5304
Phone: 519 888 4567 x33484
Fax: 519 725 0160
Email: puremath@uwaterloo.ca
Visit our COVID-19 information website to learn how Warriors protect Warriors.
Please note: The University of Waterloo is closed for all events until further notice.
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
Departmental office: MC 5304
Phone: 519 888 4567 x33484
Fax: 519 725 0160
Email: puremath@uwaterloo.ca
The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg and Haudenosaunee peoples. Our main campus is situated on the Haldimand Tract, the land promised to the Six Nations that includes six miles on each side of the Grand River. Our active work toward reconciliation takes place across our campuses through research, learning, teaching, and community building, and is centralized within our Indigenous Initiatives Office.