A.根据信息论的观点，复杂度可以定义为系统表明自身方式数目的对数，或是系统可能状态数目的对数：K=logN，其中K是复杂度，N是不同的可能状态数。
B.若两个系统各自有M个和N个可能状态，那么组合系统的复杂度为K=logM^N。
C.从可操作性的角度来看，复杂性可以定义为：寻找最小的程序或指令集来描述给定的“结构”，即一个数字序列。
D.若用比特计算，最小程序的大小相对于数字序列的大小就是其复杂性的度量。