Forcing as a computational process, Cambridge, Februrary 2019

This will be a talk for Set Theory in the United Kingdom (STUK 1), to be held in the other place, February 16, 2019.

Abstract. We investigate the senses in which set-theoretic forcing can be seen as a computational process on the models of set theory. Given an oracle for the atomic or elementary diagram of a model of set theory M,M, for example, we explain senses in which one may compute M-generic filters GPM and the corresponding forcing extensions M[G]. Meanwhile, no such computational process is functorial, for there must always be isomorphic alternative presentations of the same model of set theory M that lead by the computational process to non-isomorphic forcing extensions M[G]M[G]. Indeed, there is no Borel function providing generic filters that is functorial in this sense.

This is joint work with Russell Miller and Kameryn Williams.

4 thoughts on “Forcing as a computational process, Cambridge, Februrary 2019

Leave a Reply

Your email address will not be published. Required fields are marked *