科学探索|我们生活在计算宇宙的哪个密码世界当中?( 三 )
这个新结果意味着计算机科学家只要能证明另一个命题 , “如果Kt问题普遍很容易 , 那么NP中的所有问题也都很容易” , 就可以消除Pessland——最糟糕的世界 。在这种情况下 , 我们可以简化为:Minicrypt和Cryptomania是Kt问题普遍困难的世界;Algorithmica和Heuristica是Kt问题(以及NP中其他所有问题)普遍容易的世界 。
研究人员已经对如何消除Pessland世界研究了一段时间 , 现在的普遍共识是 , Pessland世界可以被排除 , 但我不知道我们会在什么时候这么做 。
密码学家也想消除Heuristica世界 , 而这会涉及证明如果Kt问题普遍是容易的 , 那么NP中的每个问题在所有情况下都是容易的(不仅仅是普遍) 。如果能排除这两个世界 , 那将意味着要么我们生活在Algorithmica世界 , 一切都很简单;要么我们有足够的难度来进行基本的密码学加密 。
密码学家普遍将这个目标称为该领域的“圣杯” , 并不认为自己在有生之年能看到这些问题被证明 , 但这也是不确定的 。(任天)
- 科学探索|科学家研发毫米级机器人 可实现人体内靶向给药
- 科学探索|野生蝙蝠被发现可在4年后识别跟食物奖励相关的铃声
- 科学探索|盘点大自然6种能使身体部位再生的动物
- 科学探索|中国空间站的光学舱:巡天空间望远镜预计2024年投入科学运行
- 科学探索|科学家发现了本质上不会衰老的物种
- 科学探索|问天实验舱器箭组合体今天进行垂直转运
- 科学探索|新研究揭示了大象是如何避免癌症的
- 科学探索|一种新开发的抗生素被发现可以杀死耐药性细菌
- IT|研究:北欧式健走能改善生活质量、抑郁症和功能能力
- 科学探索|增材纺织法造出人工心室模型
