任意のチューリングマシンが有限回のステップの後に停止するかどうかを判別するプログラムも課題で出ています。
これを落とすと卒業できなくなってしまいます!助けてください!!!!