The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
8 views
Can anyone explain how to reduce halting problem of TM (HTM) to acceptance problem of TM (ATM).....to prove ATM is undecidable because HTM is undecidable.......

Thanks in Advance!!
asked in Theory of Computation by (149 points) | 8 views

Please log in or register to answer this question.

No related questions found



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

47,003 questions
51,321 answers
177,481 comments
66,665 users