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

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

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

相关主题
● 版上谁或者谁有熟人在诺华 (转载)	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● 有谁知道Dow的testing？	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● to be, or not to be?	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● 秋季毕业的诸位都有着落了吗	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● jijigong is laid off	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● 化学公司面试,2周后的通知,求解毒.	● 请教minimum set cover Problem
● job opening	● why professor => assistant professor?
● 想了解一下实际工作中需要解决的 NP-complete 问题？	● 哪里可以看到 #P-complete 问题的列表？

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

进入Chemistry版参与讨论

1

(共1页)

h**x
发帖数: 34

1

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

1

(共1页)

进入Chemistry版参与讨论

相关主题
● 哪里可以看到 #P-complete 问题的列表？	● jijigong is laid off
● 想了解一下实际工作中需要解决的 NP-complete 问题？	● 化学公司面试,2周后的通知,求解毒.
● 想问问大家如何提高Problem Reduction 能力。	● job opening
● A question on NP-hard, maybe sound stupid	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● 版上谁或者谁有熟人在诺华 (转载)	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● 有谁知道Dow的testing？	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● to be, or not to be?	● 想了解一下实际工作中需要解决的 NP-complete 问题？
● 秋季毕业的诸位都有着落了吗	● 想了解一下实际工作中需要解决的 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的版面，努力灌水吧:-)