computational complexity
Sign in to saveAlso known as complexity
measure of the amount of resources needed to run an algorithm or solve a computational problem
In the Vinony graph
Within Vinony's link graph, computational complexity is referenced by 361 other articles, and connects out to big O notation, time complexity and algorithm.
It is catalogued under topics including Analysis of algorithms, Computational complexity theory and Computational resources.
Its subject is documented across 21 Wikipedia language editions.
Wikidata facts
- Instance of
- concept
Show 3 more facts
- studied by
- theory of computation
- different from
- asymptotic computational complexity
- Stack Exchange tag
- cstheory.stackexchange.com/tags/complexity
Sources (1)
via Wikidata · CC0
Connections
big O notation
Entity
time complexity
Entity
algorithm
Entity
multiplication
Entity
distributed computing
Entity
quantum computing
Entity
P versus NP problem
Entity
NP-complete
Entity
model of computation
Entity
computer
Entity
Artificial intelligence
Concept
statistics
Entity
computer science
Entity
arithmetic
Entity
operating system
Entity
quantum mechanics
Entity
International Standard Book Number
Entity
video game
Entity
programming language
Entity
World Wide Web
Entity