跳到正文
热点事件持续更新

Rishabh Batra 证明 EFI 对与扩展 1PRS 均匀等价

1 篇报道1 个报道来源7 小时前更新

先了解这件事

AI 综述

Rishabh Batra 在 arXiv 论文(arXiv:2610.18799)中证明 EFI 对与 expanding 1PRS 等价,移除了既有结果中的非均匀性要求。论文摘要称由此得到 EFI 对的首个统一元复杂性刻画。 结合此前关于可统计验证单向态生成器与承诺等价性的结果,作者称该工作给出了单向函数、承诺和伪随机生成器经典等价关系的量子对应物。以上结论基于论文摘要,本站未核验全文。

AI 根据报道生成 · 2 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

10月14日
  1. arXiv · quant-ph
    研究证明 EFI 对与 expanding 1PRS 等价

    作者在论文摘要中报告,EFI 对等价于 expanding 1PRS,移除了既有结果中的非统一性要求,并由此获得 EFI 对的首个统一元复杂性刻画。结合此前关于可统计验证单向态生成器与承诺等价性的结果,论文摘要称该工作给出了单向函数、承诺和伪随机生成器经典等价关系的量子对应物。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。