retagged by
147 views
0 votes
0 votes

Complement of an undecidable problem is undecidable.

Complement of decidable problem is ____________ ?

retagged by

1 Answer

Best answer
0 votes
0 votes

A problem is decidable mean, that comes under recursive language which always halt. Recursive language closed under complement, so answer should be Decidable.

selected by

Related questions

0 votes
0 votes
0 answers
1
Ritabrata Dey asked Mar 24, 2019
469 views
Can anyone please suggest me what is the best youtube video lecture series on C programming for gate.