欢迎来到求知题库网 求知题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 计算机科学与导论:思想与方法

问答题

简答题

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

    【参考答案】

    当系统的结构不能被描述,或描述它的最小算法与系统本身具有相同的信息比特数时,则称该系统为根本复杂系统。在达到根本复杂之前......

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

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题