paper

Unary Subset-Sum is in Logspace

arXiv:1012.1336

Abstract

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