NP-повна задача

uk

WikiRank.net
ver. 1.6

NP-повна задача

Quality:

NP-complete - complexity class. Article "NP-повна задача" in Ukrainian Wikipedia has 22.7 points for quality (as of August 1, 2024). The article contains 3 references and 6 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 "NP-повна задача", its content was written by 15 registered users of Ukrainian Wikipedia and edited by 997 registered Wikipedia users in all languages.

The article is cited 157 times in Ukrainian Wikipedia and cited 2845 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (Ukrainian): #2130 in May 2010
  • Global: #350 in January 2002

The highest popularity rank from 2008:

  • Local (Ukrainian): #13317 in May 2008
  • Global: #18750 in December 2014

There are 32 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 August 1, 2024 (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
1English (en)
NP-completeness
45.3691
2Chinese (zh)
NP完全
39.6873
3Romanian (ro)
NP-completitudine
27.1005
4Swedish (sv)
NP-fullständig
23.1356
5Ukrainian (uk)
NP-повна задача
22.7283
6French (fr)
Problème NP-complet
21.548
7Catalan (ca)
NP-complet
21.0602
8German (de)
NP-Vollständigkeit
19.4025
9Persian (fa)
ان‌پی کامل
19.3572
10Greek (el)
NP-completeness
19.3268
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 "NP-повна задача" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
NP-completeness
6 160 512
2Russian (ru)
NP-полная задача
741 702
3Japanese (ja)
NP完全問題
665 927
4German (de)
NP-Vollständigkeit
657 661
5Chinese (zh)
NP完全
547 942
6French (fr)
Problème NP-complet
483 552
7Spanish (es)
NP-completo
412 798
8Polish (pl)
Problem NP-zupełny
240 121
9Italian (it)
NP-completo
217 833
10Portuguese (pt)
NP-completo
201 627
More...

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

Most popular in July 2024

The most popular language versions of the article "NP-повна задача" in July 2024
#LanguagePopularity awardRelative popularity
1English (en)
NP-completeness
18 801
2Russian (ru)
NP-полная задача
2 925
3German (de)
NP-Vollständigkeit
2 566
4Japanese (ja)
NP完全問題
2 215
5Chinese (zh)
NP完全
1 756
6French (fr)
Problème NP-complet
1 258
7Spanish (es)
NP-completo
1 044
8Italian (it)
NP-completo
744
9Portuguese (pt)
NP-completo
533
10Korean (ko)
NP-완전
389
More...

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

The highest AI

Language versions of the article "NP-повна задача" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
NP-completeness
269
2German (de)
NP-Vollständigkeit
108
3Italian (it)
NP-completo
69
4Russian (ru)
NP-полная задача
57
5Chinese (zh)
NP完全
56
6French (fr)
Problème NP-complet
48
7Dutch (nl)
NP-volledig
47
8Spanish (es)
NP-completo
39
9Japanese (ja)
NP完全問題
34
10Polish (pl)
Problem NP-zupełny
33
More...

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

The highest AI in July 2024

Language versions of the article "NP-повна задача" with the highest AI in July 2024
#LanguageAI awardRelative AI
1German (de)
NP-Vollständigkeit
1
2English (en)
NP-completeness
1
3Simple English (simple)
NP-complete
1
4Arabic (ar)
مسألة كثيرة حدود غير قطعية كاملة
0
5Azerbaijani (az)
NP-tam məsələ
0
6Catalan (ca)
NP-complet
0
7Czech (cs)
NP-úplnost
0
8Danish (da)
NP-komplet
0
9Greek (el)
NP-completeness
0
10Spanish (es)
NP-completo
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 "NP-повна задача" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
NP-completeness
648
2Russian (ru)
NP-полная задача
286
3French (fr)
Problème NP-complet
256
4Portuguese (pt)
NP-completo
157
5Ukrainian (uk)
NP-повна задача
157
6Spanish (es)
NP-completo
154
7Chinese (zh)
NP完全
151
8German (de)
NP-Vollständigkeit
123
9Japanese (ja)
NP完全問題
120
10Catalan (ca)
NP-complet
97
More...

Scores

Estimated value for Wikipedia:
Ukrainian:
Global:
Popularity in July 2024:
Ukrainian:
Global:
Popularity in all years:
Ukrainian:
Global:
Authors in July 2024:
Ukrainian:
Global:
Registered authors in all years:
Ukrainian:
Global:
Citations:
Ukrainian:
Global:

Quality measures

Interwikis

#LanguageValue
arArabic
مسألة كثيرة حدود غير قطعية كاملة
azAzerbaijani
NP-tam məsələ
caCatalan
NP-complet
csCzech
NP-úplnost
daDanish
NP-komplet
deGerman
NP-Vollständigkeit
elGreek
NP-completeness
enEnglish
NP-completeness
esSpanish
NP-completo
faPersian
ان‌پی کامل
fiFinnish
NP-täydellisyys
frFrench
Problème NP-complet
itItalian
NP-completo
jaJapanese
NP完全問題
koKorean
NP-완전
nlDutch
NP-volledig
nnNorwegian (Nynorsk)
NP-komplett
noNorwegian
NP-komplett
plPolish
Problem NP-zupełny
ptPortuguese
NP-completo
roRomanian
NP-completitudine
ruRussian
NP-полная задача
shSerbo-Croatian
NP-kompletni problemi
simpleSimple English
NP-complete
skSlovak
NP-úplný problém
srSerbian
НП-комплетни проблеми
svSwedish
NP-fullständig
thThai
เอ็นพีบริบูรณ์
trTurkish
NP-tam
ukUkrainian
NP-повна задача
viVietnamese
NP-đầy đủ
zhChinese
NP完全

Popularity rank trends

Best Rank Ukrainian:
#13317
05.2008
Global:
#18750
12.2014

AI rank trends

Best Rank Ukrainian:
#2130
05.2010
Global:
#350
01.2002

Local AI rank history

Global AI rank history

Languages comparison

Important global interconnections

Wikipedia readers most often find their way to information on NP-complete from Wikipedia articles about P versus NP problem, NP, NP-hardness, Travelling salesperson problem and Boolean satisfiability problem. Whereas reading the article about NP-complete people most often go to Wikipedia articles on NP, NP-hardness, P versus NP problem, Boolean satisfiability problem 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):

simple: NP-complete
tr: NP-tam

News from 12 November 2024

On 12 November 2024 in multilingual Wikipedia, Internet users most often read articles on the following topics: Donald Trump, Marco Rubio, Elon Musk, Song Jae-lim, 2024 United States presidential election, Megan Fox, Melania Trump, Gladiator II, ChatGPT, deaths in 2024.

In Ukrainian Wikipedia the most popular articles on that day were: Узелков В'ячеслав Валентинович, Дональд Трамп, YouTube, Єгипетський трикутник, Меланія Трамп, Україна, Леся Українка, Франко Іван Якович, Шевченко Тарас Григорович, Ззовні (телесеріал).

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 August, 2024. When calculating current popularity and AI of articles data from July 2024 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2023... More information