たかくんの成長

たかくんの成長

大学1年生。学習記録や学生生活に関することを書きます。内容は間違っています。

計算理論

計算理論の概要 PとかNPとか,オートマトンとかチューリングマシンとか

計算理論とは 計算とはなんなのか,計算の複雑さとはなんなのかについて詳しく検討する分野。分かりやすいモチベーションとして,ある計算を行うのにどれくらいの時間がかかるのか,また,どれくらいのメモリを必要とするのかについて知りたいとする。この疑…