2023年酒井先生。成績は小テスト2回と期末試験。出席は基本取らない。単位取得は小テストは資料参照可だし期末も過去問が授業で公開されるので普通に勉強すれば問題ないと思う。内容は3年前期の計算理論の続きだが、取ってなくてもチューリングマシン、非決定性チューリングマシンが聞いたことあるくらいで大丈夫だと思う。内容はP、NPとかNP完全とかで定義的な話から少し具体的な問題についても扱う。内容の難しさもあるが授業がとても速く授業に追いついて理解していくだけで脳が沸騰する。アルゴリズムの話なのでプログラミングコンテストとかよく出る人は興味があるかと思うが抽象性が高い部分も多いのでそこは期待外れになってしまう部分もあるかもしれない。ただNPの多項式時間帰着とかすごくおもしろかったのでちょっと興味があればとるとよさそう。