挑战智力极限——数学家的故事 欢迎大家补充

小走

嘻嘻，好消息，量子理论已经解决囚徒的困境的纳什均衡了:D

金银妖瞳

原帖由 小走 于 2006-10-18 20:00 发表
嘻嘻，好消息，量子理论已经解决囚徒的困境的纳什均衡了:D

呵呵~~~~



德国是解决囚徒困境最领先的国家,


好象提出了一个"Tit fuer Tat"的动态理论~~~~


翻译成中文叫做"以彼之道,还施彼身":D :D :D

小走

原帖由 金银妖瞳 于 2006-10-18 20:05 发表




呵呵~~~~



德国是解决囚徒困境最领先的国家,


好象提出了一个"Tit fuer Tat"的动态理论~~~~


翻译成中文叫做"以彼之道,还施彼身":D :D :D

瓦。。。这个翻的咋这么强泥。。。又学了一个词组:P

小走

满怀热情迎接量子计算机阿。。。。虽然那个时候可能我们都花甲了。。。不过如果有生之年能看到。。。人世又是一番风波呢。。。

蓝色忧郁

你们俩都给点儿参考资料吧。。。

小走

原帖由 蓝色忧郁 于 2006-10-18 20:20 发表
你们俩都给点儿参考资料吧。。。

噢，我去找找。嘻嘻。

小走

早期这个领域的研究者被这样巨大的计算潜力所鼓舞，并且在意识到它的潜力之后，研究就集中于找到一些有趣的东西让量子计算机去做。Peter Shor，一位研究者，同时也是新泽西AT&T贝尔实验室的一位计算机科学家，通过设计第一个量子计算机运算法则提供了这样一种应用。Shor的运算法则利用了量子重叠在几秒钟内快速分解非常大的数（～10200的数字和更大的数字）。运用该运算法则的量子计算机的首要应用在于加密领域，目前一般认为最好的加密算法是RSA，而这种方法强烈依赖于分解大的合数为小素数的难度。能做这个计算的计算机自然使大量使用RSA（以前被认为是无法破解的）的政府机关和电子和金融领域的一些人感兴趣。

　　关于量子计算机的巨大威力，我们可以举一个例子来说明。比如，分解一个有400个数字的合数是解码史上的一项壮举，即使用现存最快的超级计算机计算也需要几百万年的时间。但是用量子计算机完成这项任务可能只需要一年左右，因此使用量子计算机可以破解现在使用的最复杂的加密算法。但是现在说来那些使用了目前加密算法的数据还是安全的，因为目前还没有人有建立量子计算机的能力。

　　但是，破解加密术只是量子计算机的应用的一个方面。另外，Shor也把只能运行在量子计算机上的数学运算工具包放在一起，其中的许多运算是用于因数分解运算的。此外，Feynman宣称量子计算机能作为一种量子物理学的模拟器使用，这潜在的打开了在该领域许多发现的大门。虽然目前量子计算机的威力主要还是理论上的思索，但是第一台具有全功能的量子计算机无疑将带来许多新的令人激动的应用。

蓝色忧郁

原帖由 小走 于 2006-10-18 20:25 发表
早期这个领域的研究者被这样巨大的计算潜力所鼓舞，并且在意识到它的潜力之后，研究就集中于找到一些有趣的东西让量子计算机去做。Peter Shor，一位研究者，同时也是新泽西AT&T贝尔实验室的一位计算机科学家 ...

看第一遍明白了皮毛。。。还好现在还没有量子计算机。。。

小走

原帖由 蓝色忧郁 于 2006-10-18 20:44 发表


看第一遍明白了皮毛。。。还好现在还没有量子计算机。。。

嗯，推测还得20年呢。。。

zhuzhuzhuzhu

小白叔叔估计数学不错吧，我的数学真丢人，还是先看故事好拉。$郁闷$