hasComplexity
P28756
predicate
Indicates that something possesses a certain level or type of complexity, often in terms of structure, behavior, or difficulty.
All labels observed (50)
| Label | Occurrences |
|---|---|
| hasComplexity canonical | 16 |
| hasComplexityProperty | 5 |
| scriptComplexity | 5 |
| hasComplexStructure | 3 |
| hasComplexityGuarantee | 3 |
| hasProgrammingComplexity | 3 |
| implementationComplexity | 3 |
| modelCheckingComplexity | 3 |
| deckComplexity | 2 |
| haveComplexMorphology | 2 |
| missionComplexity | 2 |
| projectComplexity | 2 |
| satisfiabilityComplexity | 2 |
| verificationComplexity | 2 |
| accessComplexity | 1 |
| caseComplexity | 1 |
| collisionComplexity | 1 |
| complexityCharacteristic | 1 |
| complexityDecisionProblem | 1 |
| complexityOf2SAT | 1 |
| complexityOfHornSAT | 1 |
| complexityOfRecognition | 1 |
| complexityRelativeToMNIST | 1 |
| complicated | 1 |
| decisionVersionComplexity | 1 |
| decodingComplexity | 1 |
| elementAccessComplexity | 1 |
| encryptionComplexity | 1 |
| harmonicComplexity | 1 |
| hasComplexityForMatVec | 1 |
| hasHigherSongComplexityThan | 1 |
| hasIntricateComposition | 1 |
| hasStationComplexity | 1 |
| isComplexToPlay | 1 |
| isDynamicallyComplex | 1 |
| mapComplexity | 1 |
| miniMapComplexity | 1 |
| moreComplexThan | 1 |
| mutationComplexity | 1 |
| nestComplexity | 1 |
| operationComplexity | 1 |
| predictionComplexity | 1 |
| preparationComplexity | 1 |
| processingComplexity | 1 |
| rulesComplexity | 1 |
| standardTransformerComplexity | 1 |
| structuralComplexity | 1 |
| syrinxComplexity | 1 |
| trainingComplexity | 1 |
| typicalGameComplexity | 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: hasComplexity
Generated description
Indicates that something possesses a certain level or type of complexity, often in terms of structure, behavior, or difficulty.
Sample triples (89)
| Subject | Object |
|---|---|
| Tangut script | high ⓘ |
| Sawndip | large and not fully standardized character set via predicate surface "scriptComplexity" ⓘ |
| Vicarious | true via predicate surface "hasComplexStructure" ⓘ |
| Doin' That Rag | true via predicate surface "hasComplexStructure" ⓘ |
| The Eleven | true via predicate surface "isComplexToPlay" ⓘ |
| Naive Bayes classifier | linear in number of samples and features via predicate surface "trainingComplexity" ⓘ |
| Naive Bayes classifier | linear in number of features and classes via predicate surface "predictionComplexity" ⓘ |
| Nine-turn Large Intestine | high via predicate surface "preparationComplexity" ⓘ |
| Wayne Arnold | yes ⓘ |
|
Discworld role-playing game
surface form:
Discworld Roleplaying Game
|
medium via predicate surface "rulesComplexity" ⓘ |
| NFA | equivalent DFA may have up to 2^n states for n-state NFA via predicate surface "hasComplexityProperty" ⓘ |
| ALAC | moderate via predicate surface "decodingComplexity" ⓘ |
| OWL Lite | lower than OWL DL ⓘ |
| AL (Attributive Language) | reasoning is decidable via predicate surface "hasComplexityProperty" ⓘ |
| Wythoff Nim | optimal play is computable in constant time from pile sizes using golden ratio formulas via predicate surface "hasComplexityProperty" ⓘ |
| OWL 2 DL | N2EXPTIME-complete for standard reasoning tasks ⓘ |
| Malimbus | intricate via predicate surface "nestComplexity" ⓘ |
| Fractal Tree | asymptotically improved write complexity compared to B-trees in theory via predicate surface "hasComplexityProperty" ⓘ |
| π/4 DQPSK | moderate via predicate surface "implementationComplexity" ⓘ |
| Meʼphaa languages | true via predicate surface "haveComplexMorphology" ⓘ |
| Dictionary (Swift) | average O(1) lookup by key via predicate surface "accessComplexity" ⓘ |
| Dictionary (Swift) | average O(1) insertion by key via predicate surface "mutationComplexity" ⓘ |
| Equihash | low relative to solving complexity via predicate surface "verificationComplexity" ⓘ |
| Form 1040-A | Form 1040-EZ via predicate surface "moreComplexThan" NERFINISHED ⓘ |
| SLC (single-level cell) | lower than MLC via predicate surface "hasProgrammingComplexity" ⓘ |
| SLC (single-level cell) | lower than TLC via predicate surface "hasProgrammingComplexity" ⓘ |
| SLC (single-level cell) | lower than QLC via predicate surface "hasProgrammingComplexity" ⓘ |
|
Special Operations Division
surface form:
Special Operations Division (Orange County Sheriff’s Office)
|
complex via predicate surface "operationComplexity" ⓘ |
| LTL | PSPACE-complete via predicate surface "satisfiabilityComplexity" ⓘ |
| LTL | PSPACE-complete in formula size via predicate surface "modelCheckingComplexity" ⓘ |
| LTL | linear in model size via predicate surface "modelCheckingComplexity" ⓘ |
| Rabin cryptosystem | polynomial time in log n via predicate surface "encryptionComplexity" ⓘ |
|
H10
surface form:
Hilbert's tenth problem
|
recursively unsolvable via predicate surface "hasComplexityProperty" ⓘ |
| Jean Smart as Deborah Vance | blend of humor and pathos ⓘ |
| Sui pictographic script | esoteric via predicate surface "scriptComplexity" ⓘ |
| Sui pictographic script | partially mnemonic via predicate surface "scriptComplexity" ⓘ |
| Reformer architecture | O(L^2) via predicate surface "standardTransformerComplexity" ⓘ |
| Miracle Rogue | high via predicate surface "deckComplexity" ⓘ |
| C’Thun Druid | medium via predicate surface "deckComplexity" ⓘ |