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 91
- Downloads 0
A Survey on Feedback base Trust Evaluation for Cloud Environment
Cloud computing widely adopted by enterprises and individuals. Cloud computing provide several advantages but still there are many obstacles in cloud. Trust plays major role in commercial cloud environments. In the envir...
CRM Based On Naive-Bayesian Classification
CRM is a combination of several components. The companies can process the customer information before beginning the process. Companies can acquire about their customers through their internal customer information or they...
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...
Hybrid Reconfigurable FPGA Architecture Based on Autonomous Fine-Grain Power- Gating
Field Programmable Gate Arrays (FPGAs) are special type processor which allows the end user to configure directly. This paper investigates to design a low power reconfigurable Asynchronous FPGA cells. The proposed design...
System for Devices mobile based in recognition facial
In this paper is documents the development of the work of a security system for mobile devices based on Facial recognition. This recognition is based on the algorithm of Wu and SUSAN, it was obtained for 80% efficiency a...