复杂性究竟有多复杂?——论复杂性的测度

摘要

系统的复杂性测度叫做复杂度,然而目前却没有适用所有复杂性的通用测度方法,通常都从某个角度或参数来衡量一个系统的复杂性。现在研究比较成熟的有结构复杂性、计算复杂性、描述复杂性、有效复杂性等几种测度,并用这几种复杂性测度来衡量复杂性到底有多复杂。