Contact Info
Pure MathematicsUniversity of Waterloo
200 University Avenue West
Waterloo, Ontario, Canada
N2L 3G1
Departmental office: MC 5304
Phone: 519 888 4567 x43484
Fax: 519 725 0160
Email: puremath@uwaterloo.ca
Jonathan Stephenson, Department of Pure Mathematics, University of Waterloo
“Cost functions”
We will introduce cost functions. These are used as an important method for constructing a set satisfying a desired lowness property. We will see that there is a standard cost function which can be used to build K-trivial sets, and some properties that K-trivials built by this method must satisfy as a consequence. Although we won’t prove it, in fact every K-trivial can be built using the standard cost function (this follows from the golden run method).
MC 5403
Departmental office: MC 5304
Phone: 519 888 4567 x43484
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 granted 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 Office of Indigenous Relations.