On Computability of Computable Problems
Computational Complexity
2024-09-06 v3
Abstract
Computational problems are classified into computable and uncomputable problems. If there exists an effective procedure (algorithm) to compute a problem then the problem is computable otherwise it is uncomputable. Turing machines can execute any algorithm therefore every computable problem is Turing computable. Cardinality of Turing machines and computable problems is equal-both are countably infinite. In this paper we introduce new type of problems by constructing a transform technique and applying it on some computable problems. The transformed problems can be computable of uncomputable.
Cite
@article{arxiv.2402.09410,
title = {On Computability of Computable Problems},
author = {Asad Khaliq},
journal= {arXiv preprint arXiv:2402.09410},
year = {2024}
}
Comments
12 Pages,4 figures, and 1 table