Time complexity

計算複雑性理論（けいさんふくざつせいりろん、英: computational complexity theory）とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティや、特定の計算問題の解法の複雑性（計算問題の困難さ）などを数学的に扱う。計算量理論、計算の複雑さの理論、計算複雑度の理論ともいう。

時間計算量（時間複雑性、Time complexity。記事"多項式時間"も参照。） エポック（英語版） GPS時刻 ジフィー（瞬間の意味だが、宗教・哲学的用語のそれではなく、工学、物理学的用語。） クロック プロセス UNIX時間 UNIXのdateコマンド UNIXのtimeコマンド 壁時計時刻（英語版）

2009年12月12日時点のオリジナルよりアーカイブ。2007年11月5日閲覧。 ^ Homer, Steven and Alan L.. Computability and Complexity Theory. p. 35. ISBN 978-0-387-95055-6. https://books.google.com/books

Berkeley - Richard Karp ^ "The Complexity of Theorem Proving Procedures", PDF file of a scanned version ^ "The Complexity of Theorem Proving Procedures"

ポータル クラシック音楽 新しい複雑性（あたらしいふくざつせい、英語: New Complexity）は、1970年代の前衛の停滞時に新しい単純性と呼ばれた作曲家達と区別する目的で、名づけられた芸術運動の一つ。新複雑性ともいう。新ロマン主義音楽への反動という意味づけがある。