Dahal, Sameep; Basu, Sankha S. (Adviosr)
(IIIT- Delhi, 2020-12)
There are several known problems that are algorithmically unsolvable such as the Halting problem, Hilbert’s 10th problem for Diophantine equations and so on. We are interested in the degree of insolvability of the problems ...