Skip to content
EntityQ1154420· pop 17· linked from 50 articles

Teilsummenproblem

Sign in to save

NP-vollständiges Problem

Article · Deutsch

Das Teilsummenproblem (auch Untermengensummenproblem, engl. subset sum problem) ist ein berühmtes Problem der Informatik und des Operations Research.Es ist ein spezielles Rucksackproblem.

Abstract from DBpedia / Wikipedia · CC BY-SA