What you said is incorrect.


所有跟贴·加跟贴·新语丝读书论坛

送交者: steven 于 2010-03-30, 00:33:30:

回答: 还是昏昏圣明——这里的人一碰见现实问题就傻眼。 由 荒川 于 2010-03-29, 22:27:31:

NP problem is not a research interest of AI and ML people. NP problem is in computational theory, most of the AI and ML people don't care about NP because in AI and ML, problems are not well specified. There is very few problems in AI or ML related to NP.

Besides, you don't quit understand the nature of NP problems. Finding a solution of a giving instance of a NP problem doesn't always end-up with a exponential time. In many cases, approximation is good enough. However, in many other cases, approximation is not good enough, i.e: breaking enemies encryption, you can't approximate it.




所有跟贴:


加跟贴

笔名: 密码: 注册笔名请按这里

标题:

内容: (BBCode使用说明