## When is the Kleene--Kreisel hierarchy full?Add to your list(s) Download to your calendar using vCal - Chuangjie Xu (University of Birmingham)
- Friday 22 November 2013, 13:00-14:00
- CS 217.
If you have a question about this talk, please contact Neel Krishnaswami. In the category of Kleene-Kreisel continuous functionals, all maps from the Cantor space to the natural numbers are uniformly continuous. However, its traditional treatment available in the literature relies on either classical logic or constructively contentious principles. In a weak constructive setting, we develop the theory of Kleene-Kreisel spaces within a category of concrete sheaves, called C-spaces, which form a locally cartesian closed category. This category has a fan functional and validates the uniform continuity axiom in System T and dependent types. We do not need to assume Brouwerian continuity axioms, but, if we do, then we can show constructively that the full type hierarchy is equivalent to our manifestation of the continuous functionals. This talk is part of the Lab Lunch series. ## This talk is included in these lists:- CS 217
- Computer Science Departmental Series
- Computer Science Distinguished Seminars
- Lab Lunch
- Theoretical computer science seminar
Note that ex-directory lists are not shown. |
## Other listsComputer Science Distinguished Seminar Centre for Computational Biology Seminar Series Test## Other talksBest Response Dynamics on Random Graphs Quantum simulation of strongly correlated fermions: A theory perspective Generalised hydrodynamics and universalities of transport in integrable (and non-integrable) spin chains LovĂˇsz' Theorem and Comonads in Finite Model Theory |