Also known as -complete, -hard, hard, completeness, hardness, C-complete, C-hard
notion of the "hardest" or "most general" problem in a complexity class
Nella teoria della complessità computazionale, un problema computazionale è completo per una classe di complessità se è, in senso tecnico, tra i problemi "più difficili" (o "più espressivi") di quella classe. In questo senso, esso è un rappresentante di quella classe. Si tratta di una nozione centrale per la complessità. Essa permette in particolare di stabilire inclusioni tra le classi considerando un solo problema.
Abstract from DBpedia / Wikipedia · CC BY-SA
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).