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

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 指出, 仅当密钥至少和明文一样长时, 才能达到无条件安全。