可以逆推。只是人类现在还没证明NP=P，逆推的运算量比正推大

送交者: 姚夭夭 2018月02月05日10:55:36 于 [灵机一动] 发送悄悄话

回  答: 姚妖妖请进。 由 松果 于 2018-01-29 13:38:46

可以逆推。只是人类现在还没证明NP=P，逆推的运算量比正推大很多，目前正推是O(n^k),逆推是O(2^n)。那个“比特币”就是利用人类还没证明NP=P这一现实。

0%(0)

0%(0)

我有个方法证明NP=P，可惜页边空白太小写不下。哈哈哈　/无内容 - achedan 02/05/18 (481) 　　　　吓我吧。如果你真对你自己有信心，将银行存款都拿来吃个大餐吃光 - 姚夭夭 02/06/18 (450) 　　　　吓我吧。如果你真对你自己有信心，将银行存款都拿来吃个大餐吃光 - 姚夭夭 02/06/18 (93) 　　应该不行。逆推出的结果不唯一！　/无内容 - achedan 02/05/18 (457) 　　　　山东大学王小云就是研究这个的。怎样找到一个能产生同样杂凑数的 - 姚夭夭 02/06/18 (470)

	标  题 (必选项): 内  容 (选填项):

	实用资讯