A.根據信息論的觀點，復雜度可以定義為系統(tǒng)表明自身方式數目的對數，或是系統(tǒng)可能狀態(tài)數目的對數：K=logN，其中K是復雜度，N是不同的可能狀態(tài)數。
B.若兩個系統(tǒng)各自有M個和N個可能狀態(tài)，那么組合系統(tǒng)的復雜度為K=logM^N。
C.從可操作性的角度來看，復雜性可以定義為：尋找最小的程序或指令集來描述給定的“結構”，即一個數字序列。
D.若用比特計算，最小程序的大小相對于數字序列的大小就是其復雜性的度量。