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,

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, 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: http://www.bcs.org/server.php?show=conWebDoc.35012
• Publisher Policy: Reproduced with the permission of the authors