Premodifier: computationalHead noun: complexity
| Same concepts |
|---|
| http://dbpedia.org/resource/Computational_complexity |
Broader concepts
| label | provenance | confidence |
|---|---|---|
| computer science | isap:218601733 | 0.809675 |
| implementation issue | isap:474694736 | 0.770069 |
| several problem | isap:218111139 | 0.743859 |
| theoretical computer science | isap:218601732 | 0.588120 |
| factor | isap:254644396 | 0.582151 |
| other issue | isap:474694741 | 0.501405 |
| concept | isap:218407356 | 0.470817 |
| tool | isap:505815682 | 0.367401 |
| algorithm | isap:191934185 | 0.245810 |
Narrower concepts
| label | provenance | confidence |
|---|---|---|
| p=np problem | isap:244770962 | 0.713748 |
| time | isap:189912242 | 0.400304 |
| hardness of approximation | isap:181695374 | 0.330726 |