A model-independent theory of computational complexity : from patience to precision and beyond

The field of computational complexity theory--which chiefly aims to quantify the difficulty encountered when performing calculations--is, in the case of conventional computers, correctly practised and well understood (some important and fundamental open questions notwithstanding); however, such unde...

Full description

Bibliographic Details
Main Author: Blakey, Edward William
Other Authors: Coecke, Bob : Ouaknine, Joël
Published: University of Oxford 2010
Subjects:
Online Access:http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.540128