NP-complete Problem 2 Prof. S M Lee Department of Computer Science Encodings An encoding "e" is a mapping from a set S to binary strings Use encodings to map abstract…
