能否通过数学手段实现自动化程序设计
在可以预见的时间内是无法实现的。程序自动化设计实际上就是程序综合。程序综合面临这么一个尴尬的窘境,若想要实现程序自动化设计,不是不可以,但是需要把需求全部形式化,这个的代价是让程序员写程序的十倍。而题主所说的程序自动证明也是不可能。根据哥德尔不完备性定理,程序是不具备归纳能力的,即无法处理循环不变量。一定要有人补充知识,才可能实现证明。
■网友
可计算理论里面有一个定理:不存在一个部分可计算函数
使得,对任意递归可枚举集
,若其为可计算集那么
给出计算 【能否通过数学手段实现自动化程序设计】
的程序编号。所以要想自动化的对任意问题给出其算法是不可能的。事实上就算某些问题是可以计算求解的,比如一阶逻辑的谓词归结(用于自动推理),它的复杂度也非常高并不能实际应用。(题主可以试一下Prolog)关于自动问题求解,在人工智能里面已经讨论过很多了,有各种基于搜索、推理、启发式的方法。最近比较火的机器学习也可以看做某种自动化的问题求解方法(从数据反推出算法)。
推荐阅读
- 船舶■江苏镇江谏壁船闸2020年船舶通过量近2亿吨
- 汽车知识|押宝全新造型,东风雪铁龙新C5能否成为神龙公司“救世主”
- 红米手机通过QQ空间的成功营销,给涉足社会化营销的企业有哪些启示
- 中国版Evan能火吗美国9岁男童录制评测玩具视频年入800万,中国能否复制成功
- 商家通过低保户购物而把自己的利润返还赠送低保户安装宽带或者旧电脑可行吗
- 疾病|医生不避讳:4种疾病可以通过性传播,思想开放的人要小心了
- 汽车市场|中期改款再战D级车市场,新雷克萨斯LS能否超过宝马7系等对手?
- 澎湃汽车圈|试驾名爵MG领航 运动性和实用性能否兼顾?
- 天天汽车|超高性价比实力宠粉,2021款奕歌能否点燃你的心?
- 能否推荐一个能用快播看电影且电影都是中英双字幕的网站
