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

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

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

相关主题
● 这里牛人多，offer急需建议和规划	● 诸位老大，AUC的单位是什么？
● [合集] sas problem, thanks a lot	● an experimental design problem
● got a problem in R ><	● Need the ebook "Applying Survival Analysis to Business Time-to-Event Problems"
● ask for help with one problem	● A simple problem on correlation coefficient (转载)
● restain problem	● Problem with R loading C libraries
● [合集] SAS新手，请教诸位大牛一个极其trivial的编程问题	● 谁能推荐几本应付工作面试的概率统计书
● [R]Matrix problem, how to generate a symmetric matrix from a half matrix	● sas base (123) problem 57 help
● 刚考的ＳＡＳ　Ａｄｖａｎｃｅ	● Last question before SAS Base exam

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

进入Statistics版参与讨论

1

(共1页)

h**x
发帖数: 34

1

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

1

(共1页)

进入Statistics版参与讨论

相关主题
● Last question before SAS Base exam	● restain problem
● 请教大神，新加坡的mbs是什么公司？	● [合集] SAS新手，请教诸位大牛一个极其trivial的编程问题
● SAS merge problem	● [R]Matrix problem, how to generate a symmetric matrix from a half matrix
● pro freq +table	● 刚考的ＳＡＳ　Ａｄｖａｎｃｅ
● 这里牛人多，offer急需建议和规划	● 诸位老大，AUC的单位是什么？
● [合集] sas problem, thanks a lot	● an experimental design problem
● got a problem in R ><	● Need the ebook "Applying Survival Analysis to Business Time-to-Event Problems"
● ask for help with one problem	● A simple problem on correlation coefficient (转载)

相关话题的讨论汇总
话题: 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的版面，努力灌水吧:-)