Triple
T5892214
| Position | Surface form | Disambiguated ID | Type / Status |
|---|---|---|---|
| Subject | P versus NP problem |
E131016
|
entity |
| Predicate | knownImplication |
P1661
|
FINISHED |
| Object | If P = NP then every problem in NP can be solved in polynomial time |
—
|
LITERAL FINISHED |
How this triple was built (2 steps)
Every LLM step that produced this triple, in pipeline order — named-entity classification, the disambiguation choices (the exact options shown, with the pick highlighted), and the generated description. The batch + timestamp of each is in the Provenance table below.
NER
Named-entity recognition
gpt-5-mini
Instruction
Given a phrase, classify it is english named entity (e.g., persons, organizations, works of art) in Latin script, or not (e.g., literals, dates, URLs, verbose phrases). For disambiguation, the statement where the phrase occurs as object is also given. Please return a JSON object with `phrase` (string, the phrase being analyzed) and `is_ne` (boolean, indicating whether the phrase is a Named Entity).
Input
Phrase: If P = NP then every problem in NP can be solved in polynomial time | Statement: [P versus NP problem, knownImplication, If P = NP then every problem in NP can be solved in polynomial time]
PD
Predicate disambiguation
gpt-5-mini-2025-08-07
Target predicate: knownImplication Context triple: [P versus NP problem, knownImplication, If P = NP then every problem in NP can be solved in polynomial time]
-
A.
implies
chosen
Indicates that the truth of one statement guarantees or leads logically to the truth of another statement.
-
B.
policyImplication
Indicates that one policy, decision, or condition leads to, justifies, or necessitates another policy outcome or course of action.
-
C.
knownResult
Indicates that the outcome or consequence of an action, process, or event is already determined and available.
-
D.
doesNotImply
Indicates that the truth of one statement or condition does not guarantee or lead to the truth of another statement or condition.
-
E.
recognizedInterest
Indicates that one entity has formally acknowledged or identified another entity’s interest in something as valid or relevant.
- F. None of above.
Provenance (3 batches)
The batch behind each pipeline step, in order, with when it ran. Timestamps are batch-level — stages were processed in waves, so the object chain (NER → NED1 → NEDg → NED2) reads in order, but predicate / elicitation batches can sit in a different wave.
| Step | Stage | Batch ID | Status | When |
|---|---|---|---|---|
| creating | Elicitation | batch_69c00857439c819095950754176aa58a |
completed | March 22, 2026, 3:18 p.m. |
| NER | Named-entity recognition | batch_69c0400f1af881908d376ea4793f6dea |
completed | March 22, 2026, 7:16 p.m. |
| PD | Predicate disambiguation | batch_69c0334dc8248190b7394dcece362d52 |
completed | March 22, 2026, 6:22 p.m. |
Created at: March 22, 2026, 3:58 p.m.