摘要:关于一种改进的重启策略,使得Las Vegas算法的预期运行时间能够更小,这种策略代替了原有的对数项。
作者:Kevin Scaman
论文ID:2304.11017
分类:Computational Complexity
分类简称:cs.CC
提交时间:2023-07-11
PDF 下载: 英文版 中文版pdf翻译中