简答题 结合克拉默给出的用于分析程序复杂性的几个例子，分析结构与复杂性的关系。

【参考答案】

当系统的结构不能被描述，或描述它的最小算法与系统本身具有相同的信息比特数时，则称该系统为根本复杂系统。在达到根本复杂之前，人们仍可以编写出能够执行的程序，否则，做不到。
例如，序列“aaaaaaa…”是一个亚（准）复杂性系统；相应的程序为：在每一个a后......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)