The Logic Seminar will meet again this Friday, usual place and time. The speaker will be Jack Yoon.
Title: Proof Mining
Abstract: Proof mining (proof unwinding) is a technique used to extract
constructive information from seemingly non-constructive proofs. We
discuss the idea behind the topic and describe the foundations which
form the basis for proof mining.
Jack Yoon will continue his explication of Proof Mining.
David Webb will speak at 1:00-2:00 in Keller 402
Title: Every Function Can be Computable
Abstract: I will relay an interesting result of Joel David Hamkins: that
there is an algorithm which can compute any function f of natural
numbers, if it is carried out in the right model of arithmetic
(corresponding to f). In particular, I will construct the necessary
models using Rosser sentences and describe the algorithm.