P-complete
Synonyms for "p-complete"
Ranked by relevance and common usage.
Related word relations
OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.
Related terms
1 entriesTranslations
2 translations across 2 languages.
Finnish
1 entries- P-täydellinen adj (describing any problem in P to which there exists a polynomial time mapping from any other problem in P)
German
1 entries- P-vollständig adj (describing any problem in P to which there exists a polynomial time mapping from any other problem in P)
Keep exploring
Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.