Non-classical computing: feasible versus infeasible

Cockshott, P., Mackenzie, L. and Michaelson, G. (2010) Non-classical computing: feasible versus infeasible. In: ACM-BCS Visions of Computer Science 2010 International Academic Research Conference, Edinburgh, UK, 14-16 April 2010,

[img] Text


Publisher's URL:


Physics sets certain limits on what is and is not computable. These limits are very far from having been reached by current technologies. Whilst proposals for hypercomputation are almost certainly infeasible, there are a number of non classical approaches that do hold considerable promise. There are a range of possible architectures that could be implemented on silicon that are distinctly different from the von Neumann model. Beyond this, quantum simulators, which are the quantum equivalent of analogue computers, may be constructable in the near future.

Item Type:Conference Proceedings
Glasgow Author(s) Enlighten ID:Mackenzie, Dr Lewis and Cockshott, Dr William
Authors: Cockshott, P., Mackenzie, L., and Michaelson, G.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Science and Engineering > School of Computing Science
Publisher:British Informatics Society Ltd.
Copyright Holders:Copyright © 2010 The Authors
First Published:First published online at:
Publisher Policy:Reproduced with the permission of the authors

University Staff: Request a correction | Enlighten Editors: Update this record