Universal turing machine (UTM)
Date of Publication
1999
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Computer Science
Subject Categories
Computer Sciences
College
College of Computer Studies
Department/Unit
Computer Science
Thesis Adviser
Kai Shan Fernandez
Defense Panel Member
Arnulfo Azcarraga
Nelson Marcos
Maria Alvarez-Florendo
Abstract/Summary
One of the most controversial issues to date is that of the origin of the modern digital computer. Majority believed that the foundation of the modern digital computer date only to as far back as the Von Neumann architecture in 1940's. But researches show that Alan Turing's Universal Turing Machine, which simulates how a modern digital computer works, predates the concept of the Von Neumann architecture. This study was able to recreate, modify, augment, and implement a UTM through a graphical simulation system. The process of creating the whole system for the UTM is done in three major phases: 1) analysis of the UTM as proposed by Alan Turing, 2) formal definition of the components of the UTM, and 3) creation of a Web-based graphical simulation software.
Abstract Format
html
Language
English
Format
Accession Number
TU13659
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
1 v. (various foliations) : ill. (some col.) ; 28 cm.
Keywords
Turing machines; Machine theory; Artificial intelligence
Recommended Citation
Go, C. C., Ramos, M. A., Tan, J. O., & Yu, J. C. (1999). Universal turing machine (UTM). Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/14237