top | item 43846363

(no title)

someguyorother | 10 months ago

Users of practical software would probably not accept the program taking forever, so you could implement a runtime constraint. With a runtime constraint, every TM effectively halts, so making nontrivial observations about them should at least be computable.

Not that it would be easy.

discuss

order

No comments yet.