NP-Hard Ventures