Non-Classical Computing: Feasible Versus Infeasible

Cockshott, W.P., Mackenzie, L. and Michaelson, G. (2010) Non-Classical Computing: Feasible Versus Infeasible. In: ACM-BCS Visions of Computer Science 2010, Edinburgh, UK, 14-16 April 2010,

Abstract

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
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Mackenzie, Dr Lewis and Cockshott, Dr William
• Authors: Cockshott, W.P., Mackenzie, L., and Michaelson, G.
• Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science; Q Science > QA Mathematics
• College/School: College of Science and Engineering > School of Computing Science
• Research Group: computer vision
• Copyright Holders: Association for Computing Machinery (ACM); British Computer Society
• Publisher Policy: Reproduced in accordance with the copyright policy of the publisher