2018 年 10月 6 日随笔档案 - MwingFly

计算难度的比较——归约

摘要：关于归约的故事可以让机器人执行让机器人执行较困难，需要较高智能去判断(这不是归约方案) 机器人执行比较容易(这才是归约方案) 可归约性一种化难为易、化繁为简的方法。归约精确化证明1 证明2 多项式时间归约阅读全文

posted @ 2018-10-06 11:41 MwingFly 阅读(634) 评论(0) 推荐(0) 编辑