Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Subset_sum_problem> ?p ?o. }
Showing items 1 to 38 of
38
with 100 items per page.
- Subset_sum_problem abstract "In computer science, the subset sum problem is an important problem in complexity theory and cryptography. The problem is this: given a set (or multiset) of integers, is there a non-empty subset whose sum is zero? For example, given the set {−7, −3, −2, 5, 8}, the answer is yes because the subset {−3, −2, 5} sums to zero. The problem is NP-complete.An equivalent problem is this: given a set of integers and an integer s, does any non-empty subset sum to s? Subset sum can also be thought of as a special case of the knapsack problem. One interesting special case of subset sum is the partition problem, in which s is half of the sum of all elements in the set.".
- Subset_sum_problem wikiPageID "36811".
- Subset_sum_problem wikiPageRevisionID "602960352".
- Subset_sum_problem hasPhotoCollection Subset_sum_problem.
- Subset_sum_problem subject Category:Articles_with_example_pseudocode.
- Subset_sum_problem subject Category:Dynamic_programming.
- Subset_sum_problem subject Category:Weakly_NP-complete_problems.
- Subset_sum_problem type Abstraction100002137.
- Subset_sum_problem type Attribute100024264.
- Subset_sum_problem type Condition113920835.
- Subset_sum_problem type Difficulty114408086.
- Subset_sum_problem type Problem114410605.
- Subset_sum_problem type State100024720.
- Subset_sum_problem type WeaklyNP-completeProblems.
- Subset_sum_problem comment "In computer science, the subset sum problem is an important problem in complexity theory and cryptography. The problem is this: given a set (or multiset) of integers, is there a non-empty subset whose sum is zero? For example, given the set {−7, −3, −2, 5, 8}, the answer is yes because the subset {−3, −2, 5} sums to zero.".
- Subset_sum_problem label "Problem sumy podzbioru".
- Subset_sum_problem label "Problema da soma dos subconjuntos".
- Subset_sum_problem label "Problema de la suma de subconjuntos".
- Subset_sum_problem label "Problème de la somme de sous-ensembles".
- Subset_sum_problem label "Subset sum problem".
- Subset_sum_problem label "Teilsummenproblem".
- Subset_sum_problem label "Задача о сумме подмножеств".
- Subset_sum_problem label "مسألة مجموع المجموعات الجزئية".
- Subset_sum_problem label "子集合加總問題".
- Subset_sum_problem label "部分和問題".
- Subset_sum_problem sameAs Teilsummenproblem.
- Subset_sum_problem sameAs Problema_de_la_suma_de_subconjuntos.
- Subset_sum_problem sameAs Problème_de_la_somme_de_sous-ensembles.
- Subset_sum_problem sameAs 部分和問題.
- Subset_sum_problem sameAs 부분집합_합_문제.
- Subset_sum_problem sameAs Problem_sumy_podzbioru.
- Subset_sum_problem sameAs Problema_da_soma_dos_subconjuntos.
- Subset_sum_problem sameAs m.09604.
- Subset_sum_problem sameAs Q1154420.
- Subset_sum_problem sameAs Q1154420.
- Subset_sum_problem sameAs Subset_sum_problem.
- Subset_sum_problem wasDerivedFrom Subset_sum_problem?oldid=602960352.
- Subset_sum_problem isPrimaryTopicOf Subset_sum_problem.