Subset Sum Problem in linearer Zeit gelöst – bei dicht genug verteilten Eingaben
Forscher haben ein lineares Zeitverfahren für das Subset Sum Problem entwickelt, wenn die Eingabewerte dicht beieinander liegen. Das Verfahren liefert eine optimale Lösung für das klassische NP‑vollständige Problem, sofern die Zahlenwerte eine bestimmte Dichte aufweisen.
