首页> 中文期刊> 《数理化解题研究》 >NP问题的通用多项式算法

NP问题的通用多项式算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

由于NP问题存在通用多项式算法,所以NP问题就是一种P类问题.这种P类问题不仅大量存在于各种计算领域,而且确实有可能用非确定性方法一次给出正确答案.这种非确定性方法就是符合最短路线选择定理和最短路线构造定理的计算方法.

著录项

来源
《数理化解题研究》 |2021年第18期|4-5|共2页
作者
王海东;
展开▼
作者单位

天津市北方调查策划事务所 300050;

展开▼
原文格式 PDF
正文语种 chi
中图分类教学理论、教学法;
关键词
P类问题; NP问题; NP完全性;

相似文献

中文文献
外文文献
专利

1. NP问题的通用多项式算法 [J] . 王海东 . 数理化解题研究 . 2021,第018期
2. P(多项式算法)问题对NP(非多项式算法)问题——7个"千年大奖问题"之一 [J] . . 咸阳师范学院学报 . 2010,第002期
3. 基于NP问题的环网可靠性分析与计算方法 [J] . 姚津 ,孙乾 ,郜书洋 . 仪器仪表用户 . 2021,第001期
4. 基于NP问题的机巡计划编排研究 [J] . 廖建东 ,陈浩 ,柳亦钢 . 科技创新与应用 . 2021,第022期
5. 基于误差传播理论的PnP问题姿态精度分析 [J] . 屈也频 ,侯旺 . 光学精密工程 . 2019,第002期
6. 求解组合优化NP问题的分支追溯法 [C] . 夏旻 ,严晨 ,娄晓娜 . 上海科协第五届学术年会“信息化与工业化”上海研究生学术论坛 . 2007
7. 多角度改进粒子群算法及在NP问题中的应用 [A] . 汪冲 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号