2009/6/26 Wu Yin <wyw...@gmail.com>:
--
Yogi Berra - "I never said most of the things I said." -
http://www.brainyquote.com/quotes/authors/y/yogi_berra.html
在 09-6-27,张沈鹏<zsp...@gmail.com> 写道:
> ....
> 回去看书
>
On 6月25日, 下午11时10分, est <electronix...@gmail.com> wrote:
> 小弟不是CS专业出生,对Computability theory也不是很熟悉,但是有一天我想到了一个很有趣的问题
> 假如我们1个problem,1个单位计算能力能够解决,2个同类problem能用2个单位计算力能够解决,3个problem用3个计算能力。那么我们说这-个算法是O(n)线性增长的
>
> 如果另一个problem,1个单位计算能力能够解决,2个问题必须用4个,那么我们说这个算法是 O(n^2) 的
>
> 如果说道上面这些我都还没有犯严重的根本性错误的话,那么我有如下问题:
>
> 有没有可能存在这样一个problem,假如我要花24个小时才能解决,2个同类的problem,我们仍然需要24小时;也就是在自然时间尺度上是O(1) 的
>
> 1. 有没有可能存在这种problem?
> 2. 假如存在这种problem,有没有可能存在 O(n) 或者 O(n^2) 自然时间增长率的类似problem?
>
> 对于这种problem存在的可能性,有一个伪例子,就是sleep函数。假如我们一个函数是 sleep(24 hours)
> 那么无论怎么都必须呆够24小时才能得到结果。
>
> 当然在一台具体PC上计算这个问题,我们可以通过修改CPU时钟频率来hack掉这个函数。那么我们可否设计一种逻辑电路,来达到和自然界时间流逝速度线性一致-的算法?
接下来我们看看量子计算机如何对这些态进行运算。假设现在我们想求一个函数f(n),(n=0~7)的值,采用经典计算的办法至少需要下面的步骤:
存储器清零→赋值运算→保存结果→再赋值运算→再保存结果……
对每一个n都必须经过存储器的赋值和函数f(n)的运算等步骤,而且至少需要8个存储器来保存结果。如果是用量子计算机来做这个题目则在原理上要简洁的多,只需用一个量子存储器,把各q-bit制备到(
|0〉+ |1〉) / (√2)态上就一次性完成了对8个数的赋值,此时存储器成为态
|φ〉,然后对其进行相应的幺正变换以完成函数f(n)的功能,变换后的存储器内就保存了所需的8个结果。这种能同时对多个态进行操纵,所谓“量子并行计算”的性质正是量子计算机巨大威力的奥秘所在。
2009/6/27 est <electr...@gmail.com>:
--
弓长
孝文
、
王
http://zsp.javaeye.com/
试想,有多少物理学论著里研究过类似"预测电流在电路里的传播速度"这样的问题?得到这个问题的答案不是不可能,而是没有意义,因为电流电阻电压这些概
念是电磁学太初通过简单粗糙的实验生造出来的,它们产生的时候能够用来观察相关现象的时间特征的技术连在娘胎里都找不到,所以用他们把O(1)和自然时
间联系起来是水土不服的。
量子计算在这个问题上的优越性在于分子态变化(比率)这一现象比电子计算机所基于的电现象更基础,更有可重复性和可预测性。前者处于物理学发展的下游
(量子理论:我站在巨人的头上啊),时间是其理论中最常见的基本量。
当然这都是科学YY,现实里量子计算机能发展成什么样还要看我们的基础科学会有什么重大突破(不禁想起了三体,冷阿)。
On Jun 25, 10:10 am, est <electronix...@gmail.com> wrote:
> bcrypt can keep up with Moore’s law. As computers get faster you can increase the work factor and the hash will get slower.
和我期望的东西比较类似,强度和摩尔定律一起增长的加密算法。不知道有没有大牛具体分析一下这其中的原理和机制?
--
---
您收到此邮件是因为您订阅了Google网上论坛上的“TopLanguage”群组。
要退订此群组并停止接收此群组的电子邮件,请发送电子邮件到pongba+un...@googlegroups.com。
要查看更多选项,请访问https://groups.google.com/d/optout。