Computational Complexity
metric
ID: computationalcomplexity
Outgoing Relationships
| Relationship | Target Entity | Type | Actions |
|---|---|---|---|
| studies | Parsing Problem | task | View |
| discusses | Polynomial Time | metric | View |
| analyzes | Maximum Spanning DAG | method | View |
| affects | Parse Performance | metric | View |
| involves | Minimization Problem | task | View |
| involves | Highest Weighted String Problem | task | View |
| involves | Equivalence Problem | task | View |
| involves | Consistency Problem | task | View |
| involves | Undecidability | otherentity | View |
| requires | Heuristic Algorithms | method | View |