複雑性
これは数学における公理的手法全般に言える利点である。コルモゴロフ複雑性の公理的手法は書籍で詳細化されており、それをソフトウェア測定法に応用した例もある。
情報処理において、複雑性とはオブジェクトが送信し観測者が検出した属性の総数の尺度である。このような属性の集合体を「状態」と呼ぶ。
物理的システムにおいて、複雑性とはシステムの状態ベクトルの確率の測度である。これはエントロピーとは異なる。
数学において、Krohn-Rhodes complexity は有限半群とオートマトンの研究で重要な概念である。
他にも次のような複雑性がある。
人間が問題を解こうとしたときに感じる問題の複雑さについては、認知心理学で hrair limit と呼ばれる複雑性の限界がある。
複雑適応系は、以下のような特性(一部または全部)を持つシステムである。 システム内の部品数(および部品の種別数)と部品間の関係の数は自明ではない。ただし、自明か自明でないかを区別する汎用的規則は存在しない。 システムにはメモリまたはフィードバックがある。 システムは自身の履歴やフィードバックに従って適応する。 システムと環境の関係は自明ではないか、または線型ではない。 システムは環境に影響され、自ら環境に適応する。 システムは初期条件に大きく左右される。