Computational complexity

en

WikiRank.net
ver. 1.6

Computational complexity

Quality:

Computational complexity - measure of the amount of resources needed to run an algorithm or solve a computational problem. Article "Computational complexity" in English Wikipedia has 27.5 points for quality (as of July 1, 2025). The article contains 1 references and 17 sections. The article also contains quality flaw template, which reduce quality score.

This article has the best quality in Portuguese Wikipedia. However, this article is the most popular in English version.

Since the creation of article "Computational complexity", its content was written by 66 registered users of English Wikipedia and edited by 476 registered Wikipedia users in all languages.

The article is cited 368 times in English Wikipedia and cited 2225 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (English): #1270 in September 2001
  • Global: #1593 in September 2001

The highest popularity rank from 2008:

  • Local (English): #157976 in October 2022
  • Global: #86428 in February 2015

There are 17 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2025 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

Languages with the highest quality

#LanguageQuality gradeQuality score
1Portuguese (pt)
Complexidade computacional
53.2082
2Galician (gl)
Complexidade computacional
33.1668
3English (en)
Computational complexity
27.5371
4Persian (fa)
پیچیدگی محاسباتی
21.4092
5German (de)
Komplexität (Informatik)
20.0959
6Serbian (sr)
Računarska složenost
18.9351
7Korean (ko)
계산 복잡도
18.1613
8Russian (ru)
Вычислительная сложность
16.5872
9Catalan (ca)
Complexitat computacional
14.1544
10Polish (pl)
Złożoność obliczeniowa
13.089
More...

The following table shows the most popular language versions of the article.

Most popular in all the time

The most popular language versions of the article "Computational complexity" in all the time
#LanguagePopularity awardRelative popularity
1Russian (ru)
Вычислительная сложность
730 100
2English (en)
Computational complexity
712 434
3Polish (pl)
Złożoność obliczeniowa
533 298
4Portuguese (pt)
Complexidade computacional
254 666
5German (de)
Komplexität (Informatik)
228 859
6Hebrew (he)
סיבוכיות
139 467
7Persian (fa)
پیچیدگی محاسباتی
67 265
8Ukrainian (uk)
Обчислювальна складність
57 386
9Swedish (sv)
Komplexitet (beräkningsvetenskap)
28 162
10Lithuanian (lt)
Algoritmų sudėtingumas
23 165
More...

The following table shows the language versions of the article with the highest popularity in the last month.

Most popular in June 2025

The most popular language versions of the article "Computational complexity" in June 2025
#LanguagePopularity awardRelative popularity
1English (en)
Computational complexity
4 862
2Russian (ru)
Вычислительная сложность
1 543
3Polish (pl)
Złożoność obliczeniowa
701
4German (de)
Komplexität (Informatik)
282
5Portuguese (pt)
Complexidade computacional
263
6Hebrew (he)
סיבוכיות
181
7Ukrainian (uk)
Обчислювальна складність
160
8Korean (ko)
계산 복잡도
57
9Lithuanian (lt)
Algoritmų sudėtingumas
47
10Swedish (sv)
Komplexitet (beräkningsvetenskap)
44
More...

The following table shows the language versions of the article with the highest Authors’ Interest.

The highest AI

Language versions of the article "Computational complexity" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1Russian (ru)
Вычислительная сложность
75
2German (de)
Komplexität (Informatik)
67
3English (en)
Computational complexity
66
4Hebrew (he)
סיבוכיות
52
5Polish (pl)
Złożoność obliczeniowa
51
6Portuguese (pt)
Complexidade computacional
32
7Persian (fa)
پیچیدگی محاسباتی
30
8Swedish (sv)
Komplexitet (beräkningsvetenskap)
29
9Ukrainian (uk)
Обчислювальна складність
26
10Lithuanian (lt)
Algoritmų sudėtingumas
17
More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

The highest AI in June 2025

Language versions of the article "Computational complexity" with the highest AI in June 2025
#LanguageAI awardRelative AI
1Estonian (et)
Algoritmiline keerukus
1
2Arabic (ar)
التعقيد الحسابي
0
3Catalan (ca)
Complexitat computacional
0
4German (de)
Komplexität (Informatik)
0
5English (en)
Computational complexity
0
6Persian (fa)
پیچیدگی محاسباتی
0
7Galician (gl)
Complexidade computacional
0
8Hebrew (he)
סיבוכיות
0
9Korean (ko)
계산 복잡도
0
10Lithuanian (lt)
Algoritmų sudėtingumas
0
More...

The following table shows the language versions of the article with the highest number of citations.

The highest CI

Language versions of the article "Computational complexity" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
Computational complexity
368
2Polish (pl)
Złożoność obliczeniowa
352
3Russian (ru)
Вычислительная сложность
305
4Portuguese (pt)
Complexidade computacional
294
5Hebrew (he)
סיבוכיות
187
6Ukrainian (uk)
Обчислювальна складність
166
7Catalan (ca)
Complexitat computacional
159
8German (de)
Komplexität (Informatik)
112
9Vietnamese (vi)
Độ phức tạp tính toán
90
10Lithuanian (lt)
Algoritmų sudėtingumas
46
More...

Scores

Estimated value for Wikipedia:
English:
Global:
Popularity in June 2025:
English:
Global:
Popularity in all years:
English:
Global:
Authors in June 2025:
English:
Global:
Registered authors in all years:
English:
Global:
Citations:
English:
Global:

Quality measures

Interwikis

#LanguageValue
arArabic
التعقيد الحسابي
caCatalan
Complexitat computacional
deGerman
Komplexität (Informatik)
enEnglish
Computational complexity
etEstonian
Algoritmiline keerukus
faPersian
پیچیدگی محاسباتی
glGalician
Complexidade computacional
heHebrew
סיבוכיות
koKorean
계산 복잡도
ltLithuanian
Algoritmų sudėtingumas
plPolish
Złożoność obliczeniowa
ptPortuguese
Complexidade computacional
ruRussian
Вычислительная сложность
srSerbian
Računarska složenost
svSwedish
Komplexitet (beräkningsvetenskap)
ukUkrainian
Обчислювальна складність
viVietnamese
Độ phức tạp tính toán

Popularity rank trends

Best Rank English:
#157976
10.2022
Global:
#86428
02.2015

AI rank trends

Best Rank English:
#1270
09.2001
Global:
#1593
09.2001

Local AI rank history

Global AI rank history

Languages comparison

Important global interconnections (July 2024 – June 2025)

Wikipedia readers most often find their way to information on Computational complexity from Wikipedia articles about Time complexity, Computational complexity theory, Big O notation, Quicksort and Complexity. Whereas reading the article about Computational complexity people most often go to Wikipedia articles on Time complexity, Big O notation, Computational complexity theory, Computational complexity of mathematical operations and Travelling salesperson problem.

Cumulative results of quality and popularity of the Wikipedia article

List of Wikipedia articles in different languages (starting with the most popular):

News from 12 August 2025

On 12 August 2025 in multilingual Wikipedia, Internet users most often read articles on the following topics: Cristiano Ronaldo, Wednesday, Georgina Rodríguez, ChatGPT, Weapons, Jenna Ortega, deaths in 2025, Taylor Swift, Miguel Uribe Turbay, 2025–26 UEFA Champions League.

In English Wikipedia the most popular articles on that day were: Weapons (2025 film), Danielle Spencer (American actress), Cristiano Ronaldo, Deaths in 2025, Taylor Swift, Wednesday (TV series), Superman (2025 film), Georgina Rodríguez, Coolie (2025 film), The Fantastic Four: First Steps.

About WikiRank

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2025. When calculating current popularity and AI of articles data from June 2025 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2025... More information