由基思Shwayder
ACM的来文,1971年2月,第14卷,第2号,第69-73页
10.1145/362515.362518
评论
波拉克提出了一种将决策表转换为流程图的算法,该算法将编译成计算机程序时的后续执行时间最小化。两个修改
o提出了该算法。第一种方法依赖香农的无噪声编码定理和熵的通信概念,但没有完全检验ELSE规则。第二次修改完全测试了ELSE规则,但执行的次数比第一次修改要多。这两种修改都比波拉克算法的执行时间更短。然而,这两种修改都不能保证全局最优解。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择以下选项之一,以访问优质内容和功能。
创建Web帐户
如果您已经是ACM会员,通信数码图书馆的订阅者,请建立一个网页帐户,以访问本网站的优质内容。
参加ACM
成为ACM的会员可以充分利用ACM杰出的计算信息资源、联网机会和其他好处。
订阅ACM通讯杂志
获得《中华文化纵横》50年以上的完整内容,每月获得印刷版。
购买这篇文章
非会员可以购买这篇文章或它所在的杂志。