Related Content

Related Overviews

 

More Like This

Show all results sharing these subjects:

  • Science and technology
  • Mathematics and Computer Science

GO

Show Summary Details

Overview

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 »