The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
3 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 (69 points) | 3 views

Please log in or register to answer this question.



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

38,009 questions
45,506 answers
131,659 comments
48,690 users