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 120
- Downloads 0
Performance Evolution and Modeling of Vapor Absorption System Using Flat Plate Collector
This paper presents to evaluate the characteristics and performance of vapour absorption refrigeration system using single stage lithium bromide – water (LiBr – H2O) as absorbent and refrigerant. The all parameters of re...
An Approach to Memory management in Wireless Sensor Networks
In recent years, wireless sensor network has become an important research domain. A typical WSN is a multi-hop wireless network consisting of hundreds or thousands of small sensor devices that are capable of sensing, pro...
Warning System for Landslides through Modified Particle Filtering Algorithm
To prevent the pilgrims or local people before falling of landslides we create an alert system for it by using modified particle filtering algorithm.in this we detect the change in position and velocity in the video imag...
A Cooperative Approach for Opportunistic Routing In Mobile Ad Hoc Networks
Cooperative Communication, a new research area, has revealed a recent origin in the wireless networks, which combines the link-quality and the broadcasting nature of the wireless channels. It is a pure network layer sche...
Cost Effective Energy Aware Coverage Preserving Protocol for Wireless Sensor Network
Wireless sensor networks are formed by small sensor nodes communicating over wireless links without using a fixed network infrastructure. Each of the sensor nodes is capable of sensing, processing, and transmitting envir...