top | item 46262607

(no title)

lifis | 2 months ago

That only provides a proof if the machine halts in a number of steps that you can compute. Otherwise, it is unable to determine whether the machine halts later or doesn't halt at all, which is the current situation.

discuss

order

No comments yet.