![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Thursday 02 February 2012, 14:15-15:15
Too Good to be True? Precisely! The Real Cost of Non-Standard Computation
- 👤 Speaker: Ed Blakey (University of Bristol)
- 📅 Date & Time: Thursday 02 February 2012, 14:15 - 15:15
- 📍 Venue: MR4, Centre for Mathematical Sciences
Abstract
Certain (unconventional, non-Turing) computers give the illusion of efficiency, whilst being fundamentally impracticable. The illusion stems from the computers’ polynomial time and space complexity, the impracticability from their exponential complexity with respect to computational resources other than time and space (precision, for example, is such a resource). From previous research, we recap a paradigm- and resource-independent framework of computational complexity that dispels this illusion. From immanent research, we mention an application of the framework to Shor’s algorithm (the question here is ‘what is the precision complexity of Shor’s algorithm?’). And from proposed research, we describe an extension of the framework from complexity-theoretic to cryptographic concerns.
Series This talk is part of the CQIF Seminar series.
Included in Lists
- All CMS events
- bld31
- CMS Events
- CQIF Seminar
- DAMTP info aggregator
- Hanchen DaDaDash
- Interested Talks
- MR4, Centre for Mathematical Sciences
Note: Ex-directory lists are not shown.