NP-Completeness on the Tech Tree