多输出函数的时间空间折衷中的随机化与确定性分离

摘要:首个多输出函数的随机化与确定性时间-空间权衡的多项式差异的证明

作者:Huacheng Yu, Wei Zhan

论文ID:2306.15817

分类:Computational Complexity

分类简称:cs.CC

提交时间:2023-06-29

PDF 下载: 英文版 中文版pdf翻译中