Hi, all.
It's definistion is the same Sipser's.
Is "halting problem" Turing-Recognizable?
Some text says there are many such problems. Could you tell me another?
Thank you for reading.
----------
I didn't knew that this subject is very interesting.
Moderators: shynthriir, johnny, SidT
Return to Theory of Computation
Registered users: No registered users