求解Covering问题的拟物方法——NP难度问题的一个处理途径

被引：12

作者：

黄文奇

机构：

[1] 华中理工大学

来源：

关键词：

修匀; 屏蔽现象; 拟物方法; 圆盘; Covering; 万有引力; 近似解法; 连续可微; 指标函数; 处理途径; 状态空间; NP;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

本文提出的算法模拟了由万有引力和屏蔽现象所引起的力学过程.这种拟物的方案可为许多NP难度的问题得出有价值的近似算法.该算法对拟物类型的选择与现代递归论中的有穷损害优先方法的精神是一致的.

引用

页码：610 / 616

页数：7