Cooks TheoremThe Foundation of NPpletenessTheoretical FoundationsAn alphabet ?={s1s2 … sk} is a set of symbolsThe set ? is the set of all strings created using the symbols of ?.A problem is a su