Posts tagged ‘undecidability’

A bit too advanced…

I figured out the “answer” to my TeX question from yesterday—it’s undecidable! There is no way I can get my code to perform correctly and still finish up in a finite amount of time. The way to show this is similar to the proof that the halting problem is undecidable.

A quick sketch of the proof →