Teilsummenproblem
Sign in to saveNP-vollständiges Problem
Wikidata facts
- Instance of
- computational problem
Show 2 more facts
- computational complexity
- NP-complete
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
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