複雑性の定義は、「システム」の概念と結び付けられていることが多い。システムとは部品や要素の集合であり、その部品や要素には互いに関係があり、システム外の要素とは関係の質が異なる。多くの定義は、システム内の多数の要素の状態とその要素間の関係の様々な形態を表現するのが複雑性という言葉だと仮定する傾向がある。同時に、何が複雑で何が単純なのかは相対的であり、その場その場で変化する。
システム、複数の要素、複数の関係の型、状態空間といった概念を具体化するアプローチは、定義されたシステム内の識別可能な関係の型（およびそれらの関連する状態空間）の数を複雑性とすることを暗に示していると言えるかもしれない。
定義によっては複雑な現象やモデルや数式を説明するアルゴリズムとの関係が深いものもある。
組織化されていない複雑性と組織化された複雑性.
ウィーバーはこの問題に気づいており、少なくとも予備的な方法でそれに対処した。それが「組織化されていない複雑性」と「組織化された複雑性」の区別である。
ウィーバーの観点では、組織化されていない複雑性は非常に多数の部品（例えば数百万やそれ以上の部品）を持つシステムから生じる。「組織化されていない複雑性」における部品間の相互作用は大部分が無作為に見えるが、システム全体の特性は確率論や統計学的手法により理解できる。
組織化されていない複雑性の好例として、コンテナに詰めたガスがある。この場合ガスの分子がシステムの部品に相当する。
システムが創発的特性を示すかどうかという点に、部品数はあまり重要ではない。組織化された複雑性のシステムがどのような特性を示すかは、モデリングとシミュレーション、特にコンピュータを使ったモデリングやシミュレーションで理解できる場合もある。組織化された複雑性の例としては、都市近郊の生活のメカニズムがある。この場合、システムの部品に相当するのは近郊に住む人々である。
複雑性の源と要因.
組織化されていない複雑性の源は、システムの部品数が膨大で、システム内の要素間の相関が欠如していることである。
特定分野での意味.
科学のいくつかの分野では、「複雑性」は次のような意味を持つ。
他にも次のような複雑性がある。
複雑性の研究.