请问开平方有什么快的方法？

mathe

不可逆不是这么简单就可以说明的。
就是因子分解问题（被证明是NPC问题）现在都可以在相当大范围内可以被解决。

ssikkiss

举个例子：M1＝2，M2＝3
2^(0.5)=1.4142135623730950488016887242096980785696718753769480731766797379907324784621\
07038850387534327641573
3^(0.5)=1.7320508075688772935274463415058723669428052538103806280558069794519330169088\
00037081146186757248576

序列1：取2^(0.5)小数点后面的，转换为2^32进制，序列的前10位是：
c1ebdfd3  a74d6b59  8f9b9baf  4e376f75  d494889c  9bf9c2b1  c6c5663b  66a26dfd  e4f46d4a  f09cbcf5

序列2：取3^(0.5)小数点后面的，转换为2^32进制，序列的前10位是：
156b8f57  91fa963d  703db290  734705e6  696a51e4  1c14c16e  d78150bd  d3cbd0b1  5ed53f73  18495ff1

输出序列：（序列1 XOR 序列2）
序列3：
d4805084  36b7fd64  ffa6293f  3d706a93  bdfed978  87ed03df  11443686  b569bd4c  ba215239  e8d5e304

已知序列1，可能能够推得M1；
已知序列2，可能能够推得M2；
但是现在仅仅已知序列3，由序列3不能推出序列1和序列2，也就不能推出M1,M2，
也就无法预测序列的下一个值。

mathe

这不是证明，事实如何谁也不知道

无心人

mathe??

因子分解被证明是NPC了么？？

mathe

原帖由 无心人 于 2008-6-30 15:07 发表
mathe??

因子分解被证明是NPC了么？？

是我弄错了

无心人

呵呵
我记得没被证明么

无心人

mathe你女儿在2岁半和三岁之间
你一定要照个在认真想事情时的神态

做头像要效果比这个酷酷的样子的要好
哈
现在的形象好像智者呢

DGZN23

Shannon 指出, 仅当密钥至少和明文一样长时, 才能达到无条件安全。