Foundations‎ > ‎

NP-complete

Examples:
Traveling Salesman
Clique (does a undirected graph contain a subgraph which is a complete graph)
Subsetsum