Non-classical computing: feasible versus infeasible.

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.

Content

Author and article information

Contributors

Paul Cockshott

Lewis Mackenzie

Greg Michaelson

Conference

Publication date: April 2010

Publication date (Print): April 2010

Pages: 1-10

Affiliations

[0001]Department of Computer Science

University of Glasgow

[0002]School of Mathematical and Computer Sciences

Heriot-Watt University

Article

DOI: 10.14236/ewic/VOCS2010.4

SO-VID: b24c51c1-c49a-4c9b-81b9-a8e6b913385b

Copyright statement: © Paul Cockshott et al. Published by BCS Learning and Development Ltd. ACM-BCS Visions of Computer Science 2010, The University of Edinburgh

License:

This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

Conference name: ACM-BCS Visions of Computer Science 2010

Conference acronym: VOCS

Conference number:

Conference location: The University of Edinburgh

Conference date: 14 - 16 April 2010

Conference sponsor: Electronic Workshops in Computing (eWiC)

Conference theme: ACM-BCS Visions of Computer Science 2010

Product

Product Information: 1477-9358BCS Learning & Development

Self URI (article page): https://www.scienceopen.com/hosted-document?doi=10.14236/ewic/VOCS2010.4

Self URI (journal page): https://ewic.bcs.org/

Non-classical computing: feasible versus infeasible.

Abstract