Related Content

Related Overviews


More Like This

Show all results sharing these subjects:

  • Science and technology
  • Mathematics and Computer Science


Show Summary Details


Turing machine

Quick Reference

A theoretical machine which operates according to extremely simple rules, invented by Turing with the aim of obtaining a mathematically precise definition of what is ‘computable’. It has been generally agreed that the machine can calculate or compute anything for which there is an ‘effective’ algorithm. The resulting understanding of computability has been shown to be equivalent to other attempts at defining the concept.

Reference entries

View all reference entries »