Unary Subset-Sum is in Logspace

Abstract

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