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 116
- Downloads 0
A Scenario of Brain Computer Interaction with Different types of Face Recognition Techniques
Brain computer interaction technology has been developed to record the brain signal activity through various methods like Digital Electroencephalography, EMG , FMRI and face recognition. These are the advanced technology...
Impact of Social Media Sentiments and Economic Indicators in Stock Market Prediction
Nowadays, stock market is the one of the major sources of raising resources for India and is act as a key driver for economic growth of a country. The stock market forecasting is a very difficult and highly complicated t...
Hand Written Digit Recognition Using Backpropagation Neural Network on Master-Slave Architecture
The objective of this work is to identify the hand written digits represented by rectangular box of 16x16 in a gray scale of 256 values. Backpropagation neural network (BPN) is one of the simplest models of supervised tr...
Cybercrime: A Global Threat to Cybercommunity
Cyberspace is a virtual space equal important as real space for business, politics and communities. Cyberspace is vulnerable to borderless cyberattacks. The global problem of Cybercrime is also social, legal and it’s gro...
4G User Acceptance Technology Prediction using Grey Prediction Algorithm
The main objective in this study is to prediction of 4G user acceptance in India. Mobile technologies bring more benefits to users when more people use it in the network. This research will show the adoption intentions o...