Skip to content

NP-completeness

Today it means: The state or condition of being NP-complete. Full definition →

Ask AI about its historyChatGPT Claude Perplexity Google AI Grok

The story

From NP-complete + -ness.

Etymology from Wiktionary, CC BY-SA 4.0.