Non-classical computing: feasible versus infeasible

  • Authors:
  • Paul Cockshott;Lewis Mackenzie;Greg Michaelson

  • Affiliations:
  • University of Glasgow;University of Glasgow;Heriot-Watt University

  • Venue:
  • Proceedings of the 2010 ACM-BCS Visions of Computer Science Conference
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.