Mathematics and Computation

April 25, 2006

König’s Lemma and the Kleene Tree

Filed under: Computation, Constructive math, Publications, Tutorial — Andrej Bauer @ 17:06

For the benefit of the topology seminar audience at the math department of University of Ljubljana, I have written a self-contained explanation of the Kleene tree, which is an interesting object in computability theory. For the benefit of the rest of the planet, I am publishing it here.
(more…)

Powered by WordPress