找考题网-背景图
问答题

简答题 从可操作性的角度,给出复杂性的定义?

【参考答案】

从可操作性的角度,复杂性可以定义为:寻找最小的程序或指令集来描述给定的“结构”(即一个数字序列),此时,这个程序的大小相对于数字序列的大小就是其复杂性的量度。