University of Birmingham > Talks@bham > Theoretical computer science seminar > A concurrent interpretation of the law of excluded middle

A concurrent interpretation of the law of excluded middle

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

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

We give a computational interpretation of the law of excluded middle as a scheme for the concurrent execution of processes. The interpretation, which takes place within the framework of realisability, involves two new logical operators: Set_n(A), allowing for n concurrent processes to realise the formula A, and A || B (‘A restricted to B’), a strengthening of the implication B → A, which is realised by a computation that is guaranteed to terminate if B holds and, in case of termination, realises A. We apply this interpretation to two examples of program extraction in computable analysis: Infinite Gray-code and matrix inversion via concurrent Gaussian elimination.

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 talks.cam from the University of Cambridge.