会员服务
Strong Inapproximability for a Promise Rank Problem
Arxiv
0+阅读 · 5月12日
NP-hardness of SVP in Euclidean Space
Arxiv
0+阅读 · 3月28日
SVP$_p$ is Deterministically NP-Hard for all $p > 2$, Even to Approximate Within a Factor of $2^{\log^{1-\varepsilon} n}$
Arxiv
0+阅读 · 3月29日
Deterministic Hardness of Approximation For SVP in all Finite $\ell_p$ Norms
Arxiv
0+阅读 · 4月1日
Deterministic Hardness of Approximation For SVP in all Finite $\ell_p$ Norms
Arxiv
0+阅读 · 4月6日
Principal ideal problem and ideal shortest vector over rational primes in power-of-two cyclotomic fields
Arxiv
0+阅读 · 1月15日
Principal ideal problem and ideal shortest vector over rational primes in power-of-two cyclotomic fields
Arxiv
0+阅读 · 1月12日
参考链接
微信扫码咨询专知VIP会员
Top