複雑性理論はカオス理論に根ざしており、その起源は19世紀のフランス人数学者アンリ・ポワンカレの研究に求めることができる。
复杂性理论源于混沌理论，而混沌理论又源自一个多世纪以前法国数学家儒勒·昂利·庞加莱的作品。