yearNPCompletenessProved
P142030
predicate
Indicates the year in which the NP-completeness of a given problem was formally proved.
All labels observed (3)
| Label | Occurrences |
|---|---|
| npCompletenessProofYear | 1 |
| yearCharacterizedAsNPComplete | 1 |
| yearNPCompletenessProved canonical | 1 |
Description generation (PDg)
The one-sentence description above was generated by prompting gpt-5.1 with the predicate name and this instruction.
Instruction
Given a predicate that represents a relationship or action between entities, generate a one-sentence description explaining its meaning. # Instructions Focus on describing the relationship, not the entities themselves. # Response Format Begin the description with \' Indicates...\'
Input
Predicate: yearNPCompletenessProved
Generated description
Indicates the year in which the NP-completeness of a given problem was formally proved.
Sample triples (3)
| Subject | Object |
|---|---|
| SAT problem | 1971 ⓘ |
| SAT | 1971 via predicate surface "npCompletenessProofYear" ⓘ |
| Subset sum problem | 1972 via predicate surface "yearCharacterizedAsNPComplete" ⓘ |