会员服务
多学科的复杂性杂志发表原始研究论文，包含大量的数学结果的复杂性，大致构思。在计算复杂度方面，重点是在RealS上的复杂性，下界和最优算法。《复杂性杂志》还出版了提供主要新算法或在上界取得重大进展的文章以及一些其他的计算模型，如图灵机模型。官网链接：https://www.sciencedirect.com/journal/journal-of-complexity/about/aims-and-scope
A note on the CBC-DBD construction of lattice rules with general positive weights
Arxiv
0+阅读 · 2022年12月29日
A Sharp Discrepancy Bound for Jittered Sampling
Arxiv
0+阅读 · 2021年12月28日
A Sharp Discrepancy Bound for Jittered Sampling
Arxiv
0+阅读 · 2021年11月10日
Constructing a Distance Sensitivity Oracle in $O(n^{2.5794}M)$ Time
Arxiv
0+阅读 · 2021年8月3日
A Sharp Discrepancy Bound for Jittered Sampling
Arxiv
0+阅读 · 2021年3月29日
Constructing a Distance Sensitivity Oracle in $O(n^{2.5794}M)$ Time
Arxiv
0+阅读 · 2021年2月17日
Faster Algorithms for Rectangular Matrix Multiplication
Arxiv
0+阅读 · 2012年4月9日
Revisiting Hammel et al. (1987): Does the shadowing property hold for modern computers?
Arxiv
0+阅读 · 2016年12月7日
参考链接
父主题
计算机科学理论
Elsevier
微信扫码咨询专知VIP会员
Top