Теорія складності обчислень

Computational complexity theory - theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other. Article "Теорія складності обчислень" in Ukrainian Wikipedia has 22.3 points for quality (as of July 1, 2025). The article contains 5 references and 14 sections.

This article has the best quality in English Wikipedia. Also, this article is the most popular in that language version.

Since the creation of article "Теорія складності обчислень", its content was written by 25 registered users of Ukrainian Wikipedia and edited by 1418 registered Wikipedia users in all languages.

The article is cited 314 times in Ukrainian Wikipedia and cited 6361 times in all languages.

The highest Authors Interest rank from 2001:

• Local (Ukrainian): #1482 in May 2013
• Global: #1384 in December 2001

The highest popularity rank from 2008:

• Local (Ukrainian): #12821 in June 2021
• Global: #24274 in October 2008

There are 33 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.

#	Language	Quality grade	Quality score
1	English (en) Computational complexity theory		66.3683
2	Romanian (ro) Teoria complexității		46.9018
3	German (de) Komplexitätstheorie		46.0987
4	Croatian (hr) Računska teorija složenosti		44.779
5	Chinese (zh) 計算複雜性理論		41.9629
6	Basque (eu) Konplexutasun konputazionalaren teoria		35.9401
7	Vietnamese (vi) Lý thuyết độ phức tạp tính toán		34.9113
8	Serbo-Croatian (sh) Računska teorija složenosti		33.7631
9	Spanish (es) Teoría de la complejidad computacional		30.0871
10	French (fr) Théorie de la complexité (informatique théorique)		29.754

More...

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

The most popular language versions of the article "Теорія складності обчислень" in all the time

#	Language	Popularity award	Relative popularity
1	English (en) Computational complexity theory		4 098 939
2	French (fr) Théorie de la complexité (informatique théorique)		560 106
3	Spanish (es) Teoría de la complejidad computacional		554 766
4	German (de) Komplexitätstheorie		506 811
5	Japanese (ja) 計算複雑性理論		357 179
6	Italian (it) Teoria della complessità computazionale		316 310
7	Chinese (zh) 計算複雜性理論		241 180
8	Russian (ru) Теория сложности вычислений		169 780
9	Persian (fa) نظریه پیچیدگی محاسباتی		83 108
10	Arabic (ar) نظرية التعقيد الحسابي		77 624

More...

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

The most popular language versions of the article "Теорія складності обчислень" in June 2025

#	Language	Popularity award	Relative popularity
1	English (en) Computational complexity theory		10 599
2	Japanese (ja) 計算複雑性理論		1 097
3	French (fr) Théorie de la complexité (informatique théorique)		957
4	German (de) Komplexitätstheorie		927
5	Spanish (es) Teoría de la complejidad computacional		697
6	Chinese (zh) 計算複雜性理論		690
7	Italian (it) Teoria della complessità computazionale		594
8	Russian (ru) Теория сложности вычислений		569
9	Simple English (simple) Computational complexity theory		559
10	Arabic (ar) نظرية التعقيد الحسابي		201

More...

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

Language versions of the article "Теорія складності обчислень" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.

#	Language	AI award	Relative AI
1	English (en) Computational complexity theory		386
2	French (fr) Théorie de la complexité (informatique théorique)		219
3	German (de) Komplexitätstheorie		164
4	Italian (it) Teoria della complessità computazionale		90
5	Spanish (es) Teoría de la complejidad computacional		69
6	Dutch (nl) Computationele complexiteitstheorie		54
7	Japanese (ja) 計算複雑性理論		51
8	Arabic (ar) نظرية التعقيد الحسابي		46
9	Persian (fa) نظریه پیچیدگی محاسباتی		40
10	Chinese (zh) 計算複雜性理論		38

More...

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

Language versions of the article "Теорія складності обчислень" with the highest AI in June 2025

#	Language	AI award	Relative AI
1	Arabic (ar) نظرية التعقيد الحسابي		2
2	German (de) Komplexitätstheorie		1
3	Thai (th) ทฤษฎีความซับซ้อนในการคำนวณ		1
4	Azerbaijani (az) Hesablama mürəkkəbliyi nəzəriyyəsi		0
5	Bulgarian (bg) Теория на изчислителната сложност		0
6	Catalan (ca) Teoria de la complexitat computacional		0
7	Czech (cs) Teorie složitosti		0
8	Greek (el) Θεωρία πολυπλοκότητας		0
9	English (en) Computational complexity theory		0
10	Spanish (es) Teoría de la complejidad computacional		0

More...

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

Language versions of the article "Теорія складності обчислень" with the highest Citation Index (CI)

#	Language	CI award	Relative CI
1	English (en) Computational complexity theory		1 125
2	French (fr) Théorie de la complexité (informatique théorique)		658
3	Persian (fa) نظریه پیچیدگی محاسباتی		398
4	Japanese (ja) 計算複雑性理論		396
5	Chinese (zh) 計算複雜性理論		387
6	Arabic (ar) نظرية التعقيد الحسابي		378
7	German (de) Komplexitätstheorie		329
8	Spanish (es) Teoría de la complejidad computacional		319
9	Ukrainian (uk) Теорія складності обчислень		314
10	Korean (ko) 계산 복잡도 이론		265

More...

#	Language	Value
ar	Arabic نظرية التعقيد الحسابي
az	Azerbaijani Hesablama mürəkkəbliyi nəzəriyyəsi
bg	Bulgarian Теория на изчислителната сложност
ca	Catalan Teoria de la complexitat computacional
cs	Czech Teorie složitosti
de	German Komplexitätstheorie
el	Greek Θεωρία πολυπλοκότητας
en	English Computational complexity theory
es	Spanish Teoría de la complejidad computacional
eu	Basque Konplexutasun konputazionalaren teoria
fa	Persian نظریه پیچیدگی محاسباتی
fi	Finnish Laskennallisen kompleksisuuden teoria
fr	French Théorie de la complexité (informatique théorique)
he	Hebrew תורת הסיבוכיות
hr	Croatian Računska teorija složenosti
it	Italian Teoria della complessità computazionale
ja	Japanese 計算複雑性理論
ko	Korean 계산 복잡도 이론
ms	Malay Teori kekompleksan pengiraan
nl	Dutch Computationele complexiteitstheorie
no	Norwegian Kompleksitetsteori
pt	Portuguese Teoria da complexidade computacional
ro	Romanian Teoria complexității
ru	Russian Теория сложности вычислений
sh	Serbo-Croatian Računska teorija složenosti
simple	Simple English Computational complexity theory
sk	Slovak Teória zložitosti
sr	Serbian Теорија комплексности
th	Thai ทฤษฎีความซับซ้อนในการคำนวณ
tr	Turkish Hesaplamalı karmaşıklık teorisi
uk	Ukrainian Теорія складності обчислень
vi	Vietnamese Lý thuyết độ phức tạp tính toán
zh	Chinese 計算複雜性理論

Best Rank

Ukrainian: #12821 06.2021

Global: #24274 10.2008

Best Rank

Ukrainian: #1482 05.2013

Global: #1384 12.2001

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 Ukrainian Wikipedia the most popular articles on that day were: Забарний Ілля Борисович, Аляска, Анкоридж (Аляска), Макс Корж, Венздей (2-й сезон), 1-й корпус НГУ «Азов», День молоді (Україна), Волинська трагедія, Кріштіану Роналду, Україна.

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