co-NP en · NOUN Meanings (abbreviation, alt-of, initialism) Initialism of complementary nondeterministic polynomial. alt of complementary nondeterministic polynomial