NP-hard pure state entropy entanglement entropy entanglement measures
Most (but not all) of these entanglement measures reduce for pure states to entanglement entropy, and are difficult (NP-hard) to compute for mixed states as the dimension of the entangled system grows.
