- 2007年11月13日 18:01
- 研究
複雑性理論という言葉が読んでいる論文に出てきました。Complexity Theory
Wikipediaには
計算複雑性理論（けいさんふくざつせいりろん、computational complexity theory）とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティや、特定の計算問題の解法の複雑性（計算問題の困難さ）などを数学的に扱う。
とあります。
少々読み進めていくと、
具体的には、計算複雑性理論は「あるアルゴリズムへの入力データの長さを増やしたとき、実行時間や必要な記憶量はどのように増えるか？」という問いに答える。
ということがわかりました。
- Newer: Bloglinesの挙動がおかしい件について
