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