P
E1465260
UNEXPLORED
P is the fundamental complexity class consisting of all decision problems that can be solved by a deterministic Turing machine in polynomial time.
All labels observed (1)
| Label | Occurrences |
|---|---|
| P canonical | 2 |
How this entity was disambiguated
This entity first appeared as the object of triple T21061802 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: P Context triple: [Furst–Saxe–Sipser lower bounds, complexityClassContext, P]
-
A.
P
P is the vehicle registration code used on license plates for the Czech city of Plzeň.
-
B.
P
P is the vehicle registration code used on license plates for the Lithuanian city of Panevėžys.
-
C.
P
P is the currency symbol used to represent the Botswana pula, the official monetary unit of Botswana.
-
D.
P
P is the identifying letter of Transilien Line P, a suburban rail service operating from Paris to towns in the eastern Île-de-France region.
-
E.
P
P is the New York Stock Exchange ticker symbol for Phillips Petroleum Company, a major former American oil and gas company that later became part of ConocoPhillips.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: P Target entity description: P is the fundamental complexity class consisting of all decision problems that can be solved by a deterministic Turing machine in polynomial time.
-
A.
P
P is the vehicle registration code used on license plates for the Czech city of Plzeň.
-
B.
P
P is the vehicle registration code used on license plates for the Lithuanian city of Panevėžys.
-
C.
P
P is the currency symbol used to represent the Botswana pula, the official monetary unit of Botswana.
-
D.
P
P is the New York Stock Exchange ticker symbol for Phillips Petroleum Company, a major former American oil and gas company that later became part of ConocoPhillips.
-
E.
P
P is the identifying letter of Transilien Line P, a suburban rail service operating from Paris to towns in the eastern Île-de-France region.
- F. None of above. chosen
Referenced by (2)
Full triples — surface form annotated when it differs from this entity's canonical label.