Definition. NP-complete [np-complete]