CMP设计分享 http://blog.sciencenet.cn/u/accsys 没有逆向思维就没有科技原创。 不自信是科技创新的大敌。

博文

纯离散数据是不可近似计算的,近似计算是伪命题

已有 3720 次阅读 2016-11-24 04:04 |个人分类:离散数学|系统分类:科研笔记| SAT, 近似计

纯离散数据对事物的抽象只有是与非,可以用1和0来表示,构成SAT数据结构。这种结构只要有一个变量无法确定其值,那么SAT就没有满足解,何来近似计算?

凡是能够近似计算的数据,必有连续变化的数值变量存在。象所谓遗传算法看来不着边际,也不符合概率样本空间全面的要求。计算出来的结果错误难免。



https://blog.sciencenet.cn/blog-340399-1016415.html

上一篇:子句消去法一定会让DPLL方法退出历史舞台
下一篇:为什么中国近期不能有科学大师出现?
收藏 IP: 120.52.94.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (9 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-12-21 19:50

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部