Wie beweisen Sie, dass SAT NP-vollständig ist?
Ich weiß, was es mit NP-vollständig bedeutet, daher brauche ich keine Erklärung dafür.
Was ich wissen möchte, ist, woher wissen Sie, dass ein Problem wie SAT NP-vollständig ist, ohne auf andere Probleme wie das Hamilton-Problem oder was auch immer zurückzugreifen.