想了解一下实际工作中需要解决的 NP-complete 问题？ - Computation版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Computation版 - 想了解一下实际工作中需要解决的 NP-complete 问题？

相关主题
● ClogP problem	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● A Probability Problem	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● ft! Strange problem in Matlab!	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● Ask an optimization problem (important)	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● facebook problem	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● 求关于inverse problem的综述性介绍	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● help on matrix problem	● 请教minimum set cover Problem
● 请教一个算法	● why professor => assistant professor?

相关话题的讨论汇总
话题: np话题: complete话题: 实际

进入Computation版参与讨论

1

(共1页)

h**x
发帖数: 34

1

麻烦想了解一下诸位在实际工作（比如，金融，生物，工程计算，等领域）中有需要解
决某 NP-complete 问题的吗？
如果有，能否说明一下具体是哪个 NPC problem，以及 problem size 有多大。
谢谢！

1

(共1页)

进入Computation版参与讨论

相关主题
● why professor => assistant professor?	● facebook problem
● 哪里可以看到 #P-complete 问题的列表？	● 求关于inverse problem的综述性介绍
● 想了解一下实际工作中需要解决的 NP-complete 问题？	● help on matrix problem
● 想问问大家如何提高Problem Reduction 能力。	● 请教一个算法
● ClogP problem	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● A Probability Problem	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● ft! Strange problem in Matlab!	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● Ask an optimization problem (important)	● 想了解一下实际工作中需要解决的 NP-complete 问题？

相关话题的讨论汇总
话题: np话题: complete话题: 实际

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)