arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1012.1336cs.CC
收藏

一元子集和在对数空间中

Unary Subset-Sum is in Logspace

Daniel M. Kane

摘要:

我们提出了一个简单的Logspace算法,解决了一元子集和问题。

英文摘要:

We present a simple Logspace algorithm that solves the Unary Subset-Sum problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑