UTMC駒場祭部誌原稿
今日は停止性問題に関する小文を書いていたら終わってしまった．まだChaitin数の話を書き終えてない... 月曜からまた忙しくなりそうだが（別に週末をそんなにゆったり過ごした訳でもないが），もう階層とかに話を膨らませずに急いで終わらせちゃわないとな．
本当は量子計算のクラスとNPとの関連を論じようかと思ったんだけど，1時間くらい取り組んだ後に手に余ると感じて諦めた．情報源はほとんどWikipedia英語版だけどねー
今日は停止性問題に関する小文を書いていたら終わってしまった．まだChaitin数の話を書き終えてない... 月曜からまた忙しくなりそうだが（別に週末をそんなにゆったり過ごした訳でもないが），もう階層とかに話を膨らませずに急いで終わらせちゃわないとな．
本当は量子計算のクラスとNPとの関連を論じようかと思ったんだけど，1時間くらい取り組んだ後に手に余ると感じて諦めた．情報源はほとんどWikipedia英語版だけどねー