COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Logic and Semantics Seminar (Computer Laboratory) > Selection functions everywhere

## Selection functions everywhereAdd to your list(s) Download to your calendar using vCal - Martín Escardó, University of Birmingham
- Friday 28 January 2011, 14:00-15:00
- Room FW11, Computer Laboratory, William Gates Building.
If you have a question about this talk, please contact Bjarki Holm. I’ll present the theory of selection functions, with applications to game theory, proof theory and topology, among others. Selection functions form a strong monad, which can be defined in any cartesian closed category, and has a morphism into the continuation monad. In certain categories of spaces and domains, the strength can be infinitely iterated. This infinite strength is an amazingly versatile functional that (i) optimally plays sequential games, (ii) realizes the Double Negation Shift used to realize the classical axiom of countable choice, and (iii) implements a computational version of the Tychonoff Theorem from topology. The infinite strength turns out to be built-in in the functional language Haskell, called sequence, and can be used to write unexpected programs that compute with infinite objects, sometimes surprisingly fast. The selection monad also gives rise to a new translation of classical logic into intuitionistic logic, which we refer to as the Peirce translation, as monad algebras are objects that satisfy Peirce’s Law. This is joint work with Paulo Oliva from Queen Mary. This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- Computer Laboratory talks
- Computing and Mathematics
- Interested Talks
- Logic and Semantics Seminar (Computer Laboratory)
- Room FW11, Computer Laboratory, William Gates Building
- School of Technology
- Trust & Technology Initiative - interesting events
- bld31
- yk373's list
Note that ex-directory lists are not shown. |
## Other listsMuseums in Cambridge Bioenergy Initiative Syntax Reading Group## Other talksRoland the Hero Why does cardiac function deteriorate in heart failure and how does phosphodiesterase 5 inhibition help? Hornby Model Railways Organic Bio-Electronic systems: from tissue engineering to drug discovery Propagation of Very Low Frequency Emissions from Lightning Seminar – The Cambridge Sustainable Food Hub |