Turing Machines

Paper Summary:

Discusses Classical Turing Machines. Their relationship to quantum computing and Quantum Turing Machines. Defines a Turing Machine, what it does and compares present day computing to the Turing Machine. Quantum computational approaches. Quantum mechanics. Major results associated with quantum computing. The Turing Machine as a theoretical model. Its use in science. Recursive functions.

From the Paper:

"Abstract

An overview is presented that investigates Classical Turing Machines and their relationship to quantum computing and Quantum Turing Machines. The examination begins by exploring the original work of Alonzo Church and Alan Turing, defining what is a Turing Machine, and discussing the differences between recursion and interation and how this relates to the overall debate on comparing present day digital computing to the Turing Machine.

Because the Turing Machine is a theoretical contrivance, it still has limitations placed upon it that can be generally overcome by considering quantum computational approaches. In order to understand quantum computing, one must first become familiar with the basics of quantum mechanics as they relate to this approach."

More papers on Turing Machines:

• Essay # 66734 : "Philosopher Alan Turing"
• Analytical Essay # 32265 : "Can Machines Think? Searle 'contra' Turing.This paper is an analysis of artificial intelligence."
• Research Paper # 6802 : "Cipher Technology and the Enigma Machine"

APA Citation:

MLA Citation: