Главная

On the existence of polynomial-time algorithms to the subset sum problem.

Ср, 09/23/2009 - 13:19 — SomNambul
Authors: Jorma Jormakka
Subjects: General Mathematics
link: http://arxiv.org/abs/0809.4935
Abstract

The paper present a way to show that the subset sum problem cannot be solved
in polynomial time.