computational complexity
measure of the amount of resources needed to run an algorithm or solve a computational problem
Facts
6 properties- Instance of
- concept
- Described by source
- Computability and Complexity Theory[3]
- Different from
- big O notation, asymptotic computational complexity[5][6]
- Main Wikidata property
- computational complexity[4]
🏷️ Also known as
en complexity
en computational complexity
ar التعقيد الحسابي
de Komplexität
de Rechenaufwand
es complejidad algorítmica
es complejidad algoritmica
es complejidad computacional
es complejidad de algoritmo
fa پیچیدگی محاسباتی
fi laskennallinen vaativuus
fr complexité algorithmique
he סיבוכיות
he סיבוכיות חישובית
hu bonyolultság
hu komplexitás
hu számítási bonyolultság
hu számítási komplexitás
it complessità computazionale
it complessità degli algoritmi
🔖 Identifiers · 7
- Dictionary of Algorithms and Data Structures ID
- complexity
- FOLDOC ID
- computational+complexity
- Google Knowledge Graph ID
- /g/120kbgkh
- Great Russian Encyclopedia Online ID (2017)
- 1810355
- Great Russian Encyclopedia portal ID
- slozhnost-algoritma-32c462
- PhilPapers topic
- computational-complexity
- Stack Exchange tag
- math.stackexchange.com, mathoverflow.net, cs.stackexchange.com, cstheory.stackexchange.com
🔗 Connections
Subtypes 5
← Is the study of 3
Different from 2
← Facet of 2
← Field of work 2
← Has characteristic 2
Instance of 1
← Interested in 1
← Main subject 1
← Manifestation of 1
Press Enter · cited answer in seconds
0 sources
Summary
computational complexity is a concept[1].