[CT] universal Turing Machine

Source: Internet
Author: User

In computer science,Universal Turing Machine(UTM) Is a Turing machine that can simulate an arbitrary Turing Machine on arbitrary input. the universal machine essential tially achieves this by reading both the description of the machine to be simulated as well as the input thereof from its own tape.

 

By carefully designing different command sets, we can obtain Turing machines with different functions. You can design a Turing machine that generates a natural number sequence, or a Turing machine that calculates Root 2, or even a Turing machine that prints the circumference rate. Turing itself has even implemented such a special Turing machine called the General Turing machine, which can simulate the running of other Turing machines. Specifically, if the instruction set of any Turing machine is encoded in a standard mode proposed by Turing and prefixed to the paper, then the General Turing machine can simulate the operation of the Turing machine in the blank space of the paper according to the existing information on the paper, and output what the Turing machine should output.

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.