Etymology Explorer › English

Where does “NP-complete” come from?

NP-complete (English): That is both NP and NP-hard

Definitions

  1. That is both NP and NP-hard

Words derived from “NP-complete”

  • NP-completeness