About this document

NP-Complete Problems Overview by Abrar Ashraf is a document available to read on EtoBox.

This document discusses NP-complete problems and uses the 3-partition problem as an example. It defines the classes P and NP, describes NP-hard and NP-complete problems, and provides details about the 3-partition problem including its definition, that it remains NP-complete even when all integers are between B/4 and B/2, and provides an example of a set that can be partitioned into three equal sums.

Author

Abrar Ashraf

Language

EN