计算之智与哲学之慧分享 http://blog.sciencenet.cn/u/huangfuqiang

博文

NPC问题集

已有 4111 次阅读 2012-10-23 10:08 |个人分类:计算机科学数学与逻辑|系统分类:科研笔记| Problems, NPC

来自维基百科的NPC问题收集,大多数问题来自:

Garey and Johnson's seminal book Computers and Intractability: A Guide to the Theory of NP-Completeness

List of NP-complete problems

 



https://blog.sciencenet.cn/blog-89075-625305.html

上一篇:IEEE INFOCOM 2013
下一篇:图灵奖得主分布(来源维基百科)
收藏 IP: 222.175.103.*| 热度|

2 俞立 杨正瓴

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-22 09:51

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部