University of Cambridge > Talks.cam > HPS Philosophy Workshop > Not all computations are effective methods

Not all computations are effective methods

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

If you have a question about this talk, please contact Mark Sprevak.

I argue in this paper that not all computations are effective methods. I consider a number of examples, and focus on those drawn from quantum computation. I consider three responses that would allow one to hold onto the claim that all computations are effective methods. I argue that none of these responses is satisfactory. I conclude that the idea motivating the claim, namely, that the class of computations can be characterised in terms of the notion of eective method, has to be given up.

This talk is part of the HPS Philosophy Workshop series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2020 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity