Enigmatic Power of Turing Machines: A Review
Journal Title: International Journal of Computer Science & Engineering Technology - Year 2015, Vol 6, Issue 7
Abstract
Automata are said to be theoretical devices which help in understanding the reasoning behind computations and are considered to be ideal rather than realistic. This is because the actual computers cannot have infinite memory as assumed in some automata. The Turing machine is a simple yet powerful mathematical model which is used for accepting and translating languages. It can also be used for evaluating functions. In this paper, the basic terminology related with Turing machine, which accounts for its high computing power, its uses in various areas, its variants, its relation with Artificial Intelligence has been discussed.
Authors and Affiliations
Amandeep Kaur
Keywords
Related Articles
- EP ID EP143062
- DOI -
- Views 109
- Downloads 0
An Approach to Improve the Performance of Insertion Sort Algorithm
Sorting is a fundamental operation in computer science. Sorting means rearranging data in some order, such as ascending, descending with numerical data or alphabetically with character data. There are many sorting algori...
Discrete & Continuous Mouse Motion Using Vocal & Non Vocal Characteristics of Human Voice.
Mouse control today has become an important tool to interact with computers. It is quite easy for those who are physically fit and mentally sound, but for those who are suffering from physical disabilities, It is quite d...
Wavelet Based Normal and Abnormal Heart Sound Identification using Spectrogram Analysis
The present work proposes a computer-aided normal and abnormal heart sound identification based on Discrete Wavelet Transform (DWT), it being useful for tele-diagnosis of heart diseases. Due to the presence of Cumulative...
A Generalized Webservice Selection Framework with Global Quality Constraints
With the advant of SOA based webservices and its attractive features IT industrey started moving towards the novel service dellivery SaaS. Due to its widley utilization different service providers are offering their serv...
Evaluation of Classifiers to Enhance Model Selection
The various tasks like classification, clustering and association rule deriving are performed in the data-mining for the pattern extraction. The performance evaluation measures make each task distinct and meaningful. The...