and 5 others joined a min ago.
0
3.9kviews
State and prove the halting problem
1 Answer
0
35views
written 7.8 years ago by
teamques10
★ 65k
|
For a given configuration of a TM two cases arise:
The machine starting at this configuration will halt after a finite number of steps .
The machine starting at this configuration never halts no matter how long it runs .
Given any TM ,the problem of determining whether it halts …
and 4 others joined a min ago.
ADD COMMENT
EDIT
Please log in to add an answer.