Register

Complement of Halting problem

1,420 views
2 votes
2 votes
I totally understand the Halting problem, what about complement of halting problem? Is this the set of all those language which never halts? Why complement of halting problem is not re? Proof plz
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

5 votes
5 votes
2 answers
2
Kapil asked Sep 27, 2016
2,064 views
Halting Problem of Turing Machines
Can anyone provide the proof of halting problem of turing machines by contradiction ? If possible, give example, how is it reduced to other turing problems ?
Can anyone provide the proof of halting problem of turing machines by contradiction ? If possible, give example, how is it reduced to other turing problems ?
User Avatar
2 votes
2 votes
1 answer
3
monty asked Oct 26, 2016
775 views
Halting Problem
User Avatar
0 votes
0 votes
3 answers
4
Parimal Paritosh asked Sep 20, 2017
3,838 views
2's complement addition of two negative numbers
Please give me an example of adding two negative numbers using 2's complement number system. Let's say: -7 + (-6)
Please give me an example of adding two negative numbers using 2's complement number system.Let's say:-7 + (-6)
User Avatar
Link Copied!