Introduction to Complexity theory

Introduction to Complexity theory
這文章主要是把我之前在網路上自讀看的計算機複雜度的第一章的介紹，寫成note.
主要就是參考
Undergrad Complexity at CMU .的note 把一些筆記自己做的寫下來，當作日後參考用。
這個小主題
主要分兩段:
第一段是 一些open questions 和 complexity theory 主要探討什麼問題，主要就是計算需求的資源，像是time, space 等等，還有randomize 所能帶來的影響。

Go back to Main page Notes for Complexity theory

第二段就是介紹一些計算機問題的分類，還有一些基本的notation。希望大家開心，如果不想看，可以右轉 展場哦
點右上角的 labels，選擇展場，就有很多正妹可以看唷。不用管這些讀書什麼的。