University of Birmingham > Talks@bham > Theoretical computer science seminar > Modes of Bar Recursion

Modes of Bar Recursion

Add to your list(s) Download to your calendar using vCal

  • UserTom Powell, Queen Mary, University of London
  • ClockTuesday 03 July 2012, 16:00-17:00
  • HouseCS 217.

If you have a question about this talk, please contact Paul Levy.

Bar recursion can be characterised as recursion over well founded trees. One of the best known instances of this type of recursion is Spector’s bar recursion, devised in the 1960s to give a computational interpretation to the axiom of dependent choice. This talk focuses on some computational aspects of bar recursion. I shall introduce several important variants of bar recursion, and discuss some ongoing research into understanding the relationship between them.

This talk is part of the Theoretical computer science seminar series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


Talks@bham, University of Birmingham. Contact Us | Help and Documentation | Privacy and Publicity.
talks@bham is based on from the University of Cambridge.