几何尺寸与公差论坛------致力于产品几何量公差标准GD&T (GDT:ASME)|New GPS(ISO)研究/CAD设计/CAM加工/CMM测量 - 从np完全性谈起

		几何尺寸与公差论坛------致力于产品几何量公差标准GD&T (GDT:ASME)\|New GPS(ISO)研究/CAD设计/CAM加工/CMM测量 » 酉空间：CAX软件开发（一）基础理论 » 数学库 » 前沿算法库
从np完全性谈起

标记论坛为已读

搜索本主题

2007-09-03, 11:13 AM	#1
yogy 高级会员注册日期: 06-11 帖子: 1527 精华: 15 现金: 6353 标准币资产: 6353 标准币	从np完全性谈起从NP完全性谈起 ——计算复杂性理论介绍孙广中，万颖瑜 sungz,yywan@mail.ustc.edu.cn

GDT自动化论坛（仅游客可见）

2007-09-03, 11:13 AM	#2
yogy 高级会员注册日期: 06-11 帖子: 1527 精华: 15 现金: 6353 标准币资产: 6353 标准币	回复: 从np完全性谈起报告内容： •“算法”与“好的算法” •NP完全性 •如何处理NP 完全问题 •新的计算模型与希望

2007-09-03, 11:14 AM	#3
yogy 高级会员注册日期: 06-11 帖子: 1527 精华: 15 现金: 6353 标准币资产: 6353 标准币	回复: 从np完全性谈起 • P类（Polynomial) 判定问题：只有肯定和否定两种答案 –优化问题可以化作判定问题处理 •P类 –具有多项式时间算法的判定问题形成的计算复杂性类 –猜测TSP（Traveling salesman problem)不属于P（J.Edmonds 1965）

2007-09-03, 11:16 AM	#4
yogy 高级会员注册日期: 06-11 帖子: 1527 精华: 15 现金: 6353 标准币资产: 6353 标准币	回复: 从np完全性谈起推荐阅读 •计算机和难解性：NP完全性理论导引（Michael R. Garey&David S. Johnson 1979) •可计算性与计算复杂性导引 (张立昂） •计算理论导引 •计算理论基础

2007-09-03, 11:18 AM	#5
yogy 高级会员注册日期: 06-11 帖子: 1527 精华: 15 现金: 6353 标准币资产: 6353 标准币	回复: 从np完全性谈起 ppt下载地址： http://www.dimcax.com/resource/math/np.ppt

« 上一主题 | 下一主题 »

主题工具	搜索本主题
显示可打印版本发送本页给好友	搜索本主题: 高级搜索
显示模式
平板模式切换到混合模式切换到树形模式

发帖规则
您不可以发表新主题您不可以回复主题您不可以上传附件您不可以编辑您的帖子 vB 代码开启表情图标开启 [IMG]代码开启 HTML代码关闭

所有的时间均为北京时间。现在的时间是 11:08 AM.

沪ICP备06057009号-2

更多