【评定组】从计算到跨计算(Transcomputation)【汪峰在吧】

12月25日漏签0天

汪峰在吧关注：241,227贴子：18,803,037

31回复贴，共1页

<返回汪峰在吧

【评定组】从计算到跨计算(Transcomputation)

只看楼主收藏回复

网页链接

送TA礼物

IP属地:北京

来自Android客户端1楼2024-03-19 23:31回复

大猫猫抱抱

IP属地:浙江

来自Android客户端3楼2024-03-20 00:03

IP属地:浙江

来自Android客户端4楼2024-03-21 01:36

怎么不理我呢
taffy要对你狠狠打喵拳

IP属地:浙江

来自Android客户端5楼2024-03-22 09:43

收起回复

我最早看到类似的图是在95年的《应用密码学》中，该书提到了P、NP、PSPACE和EXPTIME四种问题，还有P=NP的猜想，以及NP完全问题（NP问题的子集，如果其中的任意一个问题可以被确定多项式解决，则P=NP）等，但最后只讲到EXPTIME问题，时间复杂度O(2^n)，因为指数无法多项式化，并且每一步所需的算力都会翻倍，所以几乎不可能被常规的电子计算机破解（也是现代加密算法的首选），所以对于密码学来说已经足够了，而且对于复杂度比EXPTIME更高的问题电子计算机几乎无法实现（难度甚至高于穷举现代算法）