语言
没有数据
通知
无通知
数を複雑性とすることを暗に示していると言えるかもしれない。 定義によっては複雑な現象やモデルや数式を説明するアルゴリズムとの関係が深いものもある。 マサチューセッツ工科大学のセス・ロイドは、複雑性の定義を32種類集めてプレゼンテーションしたことがあるという。 複雑
例えば、クラスNPは非決定性チューリングマシンで多項式時間で解く事が出来る決定問題の集合である。また、クラスPSPACEはチューリングマシンで多項式領域で解く事が出来る決定問題の集合である。ここで、領域とは、実世界ではメモリ空間、チューリングマシンではテープの長さと考えればよい。一部の複雑性クラスは函数問題の集合である（例えばFP）。
dissociation）、解離性健忘（dissociative amnesia）、解離性遁走（dissociative fugue）、特定不能の解離性障害（dissociative disorders not otherwise specified、DDNOS）の順に複雑性が増していくとされる。 この外傷的解離
コルモゴロフ複雑性の概念は一見すると単純なものであるが、チューリングの停止問題やゲーデルの不完全性定理と関連する深遠な内容をもつ。コルモゴロフ複雑性やその他の文字列やデータ構造の複雑性の計量を研究する計算機科学の分野はアルゴリズム情報理論と呼ばれており、1960 年代末にアンドレイ・コルモゴロフ
(1)「複試合」の略。
山の頂。 みね。
山の小高い所。 みね。 おか。 また， 尾根。
〔「み（御）」は接頭語〕
搜索 
