Randomized Algorithm. NP-Complete Problem A problem that, right now, we need exhaustive search Example: SAT TSP Vertex Cover Etc.
Dealing with NP-C problems