Downward Self-Reducibility in TFNP

Downward Self-Reducibility in TFNP
复制标题

TFNP 的向下自还原性

DOI:
--
复制
发表时间:
2023
期刊:
14th Innovations in Theoretical Computer Science Conference
影响因子:
--
通讯作者:
Rosen, Alon
Rosen, Alon
中科院分区:
--
文献类型:
--
作者:
Harsha, Prahladh;Mitropolsky, Daniel;Rosen, Alon

文献摘要

参考文献

相似文献

整数因式分解和模平方根
DOI: --
发表时间: 2012
期刊: Journal of computer and system sciences (Print)
影响因子: --
作者:
Emil Jeřábek
通讯作者: Emil Jeřábek
PPAD 与 LWE 和迭代平方一样困难
DOI: --
发表时间: 2022
期刊: IACR Cryptology ePrint Archive
影响因子: --
作者:
Nir Bitansky;A. Choudhuri;Justin Holmgren;Chethan Kamath;Alex Lombardi;Omer Paneth;Ron D. Rothblum
通讯作者: Ron D. Rothblum
势线的独特末端
DOI: 10.4230/lipics.icalp.2019.56
发表时间: 2019
影响因子: --
作者:
Fearnley, John;Gordon, Spencer;Mehta, Ruta;Savani, Rahul
通讯作者: Savani, Rahul
DOI: --
发表时间: 2004
期刊:
影响因子: --
作者:
Timothy G. Abbott;Daniel Kane
通讯作者: Daniel Kane
重新审视寻找纳什均衡的密码学难度
DOI: 10.1007/978-3-662-53008-5_20
发表时间: 2016
期刊: J. Artif. Intell. Res.
影响因子: --
作者:
Sanjam Garg;Omkant Pandey;Akshayaram Srinivasan
通讯作者: Akshayaram Srinivasan