ポン酢形式

この記事は数理解析研究所で8/2から4日間のあいだ開催されている第42回数学入門公開講座の3日目のノートです。 2日目の記事はこちら: zeta-aniki.hatenablog.com 計算量理論入門 前回までの復習から始めると、まず読み込みに加え 書き込む機能が加わった 有限状態機械のことを チューリング機械 と呼びました。言語を1文字…