Metadata
Author: WikiMatrix
Data
Esperanto[eo]
Ekzemplo de NP-peza problemo estas la decid-problemo subara suma problemo kiu estas ĉi tiu: donita aro de entjeroj, ĉu iu ne malplena subaro de ili adiciiĝi al nulo?
Portuguese[pt]
Um exemplo de um problema NP-difícil é o problema de decisão da soma de subconjuntos, que é o seguinte: dado um conjunto de números inteiros, pode algum subconjunto não-vazio deste somar zero?