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

Print

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

This document is currently not available here.

Share

COinS