思辨 - _America版 - 未名存档

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

相关主题
● Re: 寂寞呀寂寞。	● 最后一枪
● 关于美国内战	● 5000miles at dealer
● Re: 和DEVIL谈谈 --完人和假道学和英雄	● 格莱美太给力了！同性婚礼上主流电视了。
● Re: 我与儿子的语言困惑(zhuan)	● Halo
● 和grammy见面实录	● grammy 也就是还凑合而已没什么真正激动人心的音乐
● The Economics of Fair Play-----recommended by grammy	● Led Zeppelin - To be honoured by Grammys
● Re: feynman大坑最后引出了Maslow	● 狗狗牛
● 不好意思	● 留美人才不愿“打工”争当海归面对困难仍跃跃欲试 (转载)

相关话题的讨论汇总
话题: np话题: complete话题: 复杂话题: 问题话题: 解决

(共1页)

g****y
发帖数: 323

如果有个问题没有实际可行的解决办法，比如说NP-complete, 这件
事有没有其好的一面？
NP-complete的问题诸如Travel salesman problem。
据biz说，
Nature上曾经有文说生物计算机可以解决这类NP-complete的问题。
当然实际上有比NP-complete还要复杂的问题。但是NP-complete现在
是我们能够解决下来的再为复杂的不能解决的问题。
答案在下面
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
这个答案很简单：加密技术。我们巴不得有比NP-complete还要复杂
的算法（当然，这样的话验证起来的时间复杂读也应该会上升）来使
某些信息更为安全。
Grammy

(共1页)

相关主题
● 留美人才不愿“打工”争当海归面对困难仍跃跃欲试 (转载)	● 和grammy见面实录
● 孔庆东是收了薄熙来的钱吗？	● The Economics of Fair Play-----recommended by grammy
● VOA对比新闻：中国银行与恐怖组织	● Re: feynman大坑最后引出了Maslow
● 王子文撇清与王朔绯闻:他身边姑娘不只我1个(组图)	● 不好意思
● Re: 寂寞呀寂寞。	● 最后一枪
● 关于美国内战	● 5000miles at dealer
● Re: 和DEVIL谈谈 --完人和假道学和英雄	● 格莱美太给力了！同性婚礼上主流电视了。
● Re: 我与儿子的语言困惑(zhuan)	● Halo

相关话题的讨论汇总
话题: np话题: complete话题: 复杂话题: 问题话题: 解决

#	版面	帖数(主题数)
-	全站	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)

boards

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

历史上的今天