Title: AN EASIER WAY TO UNDERSTAND THE UNDECIDABILITY OF HALTING PROBLEM OF TURING MACHINES

Issue Number: Vol. 6, No. 3
Year of Publication: Nov - 2016
Page Numbers: 103-113
Authors: Muhammad Zeeshan, Saadia Anayat, Rabia, Nabila Rehman, Nayab Nasir
Journal Name: International Journal of New Computer Architectures and their Applications (IJNCAA)
- Hong Kong
DOI:  http://dx.doi.org/10.17781/P002157

Abstract:


This paper provides us an easier way to understand the undecidability of the halting problem of Turing machines. Our way is easier because author moves forward by discussing some past concepts in an easier way. The concept of Cantor’s diagonal argument has been discussed in an easier and simpler way that then helps us in understanding the undecidability of the halting problem of Turing machines.