NP i kompleksitetsteori

nn

WikiRank.net
ver. 1.6

NP i kompleksitetsteori

Quality:

NP - computational complexity class of decision problems solvable by a non-deterministic Turing machine in polynomial time. Article "NP i kompleksitetsteori" in Norwegian (Nynorsk) Wikipedia has 6.8 points for quality (as of August 1, 2024). The article contains 0 references and 2 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 i kompleksitetsteori", its content was written by 1 registered users of Norwegian (Nynorsk) Wikipedia and edited by 775 registered Wikipedia users in all languages.

The article is cited 3 times in Norwegian (Nynorsk) Wikipedia and cited 1891 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (Norwegian (Nynorsk)): #2861 in October 2019
  • Global: #327 in August 2001

The highest popularity rank from 2008:

  • Local (Norwegian (Nynorsk)): #14767 in August 2020
  • Global: #28062 in August 2010

There are 29 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 (complexity)
42.6184
2Hebrew (he)
NP (מחלקת סיבוכיות)
35.2578
3Polish (pl)
Problem NP
31.3374
4German (de)
NP (Komplexitätsklasse)
29.4654
5Ukrainian (uk)
Клас складності NP
27.4307
6Chinese (zh)
NP (複雜度)
26.9354
7Persian (fa)
NP (پیچیدگی)
14.7481
8French (fr)
NP (complexité)
13.4538
9Thai (th)
เอ็นพี (ความซับซ้อน)
13.4425
10Spanish (es)
NP (clase de complejidad)
13.3626
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 i kompleksitetsteori" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
NP (complexity)
3 352 536
2Russian (ru)
Класс NP
484 432
3Japanese (ja)
NP
437 848
4German (de)
NP (Komplexitätsklasse)
402 323
5Polish (pl)
Problem NP
357 264
6Chinese (zh)
NP (複雜度)
265 164
7Spanish (es)
NP (clase de complejidad)
214 201
8Hebrew (he)
NP (מחלקת סיבוכיות)
201 137
9French (fr)
NP (complexité)
149 401
10Portuguese (pt)
NP (complexidade)
110 040
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 i kompleksitetsteori" in July 2024
#LanguagePopularity awardRelative popularity
1English (en)
NP (complexity)
10 725
2German (de)
NP (Komplexitätsklasse)
1 752
3Russian (ru)
Класс NP
1 611
4Japanese (ja)
NP
1 341
5Hebrew (he)
NP (מחלקת סיבוכיות)
1 140
6Chinese (zh)
NP (複雜度)
926
7Polish (pl)
Problem NP
831
8Spanish (es)
NP (clase de complejidad)
722
9French (fr)
NP (complexité)
506
10Portuguese (pt)
NP (complexidade)
286
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 i kompleksitetsteori" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
NP (complexity)
192
2Hebrew (he)
NP (מחלקת סיבוכיות)
102
3German (de)
NP (Komplexitätsklasse)
94
4Polish (pl)
Problem NP
41
5Chinese (zh)
NP (複雜度)
37
6Russian (ru)
Класс NP
33
7Japanese (ja)
NP
29
8Italian (it)
NP (complessità)
25
9Portuguese (pt)
NP (complexidade)
24
10Danish (da)
NP
23
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 i kompleksitetsteori" with the highest AI in July 2024
#LanguageAI awardRelative AI
1Danish (da)
NP
1
2English (en)
NP (complexity)
1
3Chinese (zh)
NP (複雜度)
1
4Arabic (ar)
كثير حدود غير قطعي
0
5Bulgarian (bg)
NP-сложност
0
6Catalan (ca)
NP (Complexitat)
0
7Czech (cs)
NP (třída složitosti)
0
8German (de)
NP (Komplexitätsklasse)
0
9Spanish (es)
NP (clase de complejidad)
0
10Persian (fa)
NP (پیچیدگی)
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 i kompleksitetsteori" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
NP (complexity)
531
2Chinese (zh)
NP (複雜度)
162
3Hebrew (he)
NP (מחלקת סיבוכיות)
149
4French (fr)
NP (complexité)
106
5Russian (ru)
Класс NP
86
6German (de)
NP (Komplexitätsklasse)
82
7Portuguese (pt)
NP (complexidade)
82
8Ukrainian (uk)
Клас складності NP
82
9Catalan (ca)
NP (Complexitat)
78
10Japanese (ja)
NP
77
More...

Scores

Estimated value for Wikipedia:
Norwegian (Nynorsk):
Global:
Popularity in July 2024:
Norwegian (Nynorsk):
Global:
Popularity in all years:
Norwegian (Nynorsk):
Global:
Authors in July 2024:
Norwegian (Nynorsk):
Global:
Registered authors in all years:
Norwegian (Nynorsk):
Global:
Citations:
Norwegian (Nynorsk):
Global:

Quality measures

Interwikis

#LanguageValue
arArabic
كثير حدود غير قطعي
bgBulgarian
NP-сложност
caCatalan
NP (Complexitat)
csCzech
NP (třída složitosti)
daDanish
NP
deGerman
NP (Komplexitätsklasse)
enEnglish
NP (complexity)
esSpanish
NP (clase de complejidad)
faPersian
NP (پیچیدگی)
fiFinnish
NP (vaativuusluokka)
frFrench
NP (complexité)
heHebrew
NP (מחלקת סיבוכיות)
itItalian
NP (complessità)
jaJapanese
NP
koKorean
NP (복잡도)
nlDutch
NP (complexiteitsklasse)
nnNorwegian (Nynorsk)
NP i kompleksitetsteori
noNorwegian
NP (kompleksitet)
plPolish
Problem NP
ptPortuguese
NP (complexidade)
roRomanian
NP (teoria complexității)
ruRussian
Класс NP
srSerbian
НП (класа комплексности)
svSwedish
NP
thThai
เอ็นพี (ความซับซ้อน)
trTurkish
NP (karmaşıklık)
ukUkrainian
Клас складності NP
viVietnamese
NP (độ phức tạp)
zhChinese
NP (複雜度)

Popularity rank trends

Best Rank Norwegian (Nynorsk):
#14767
08.2020
Global:
#28062
08.2010

AI rank trends

Best Rank Norwegian (Nynorsk):
#2861
10.2019
Global:
#327
08.2001

Local AI rank history

Global AI rank history

Languages comparison

Important global interconnections

Wikipedia readers most often find their way to information on NP from Wikipedia articles about NP-hardness, NP-complete, P versus NP problem, Millennium Problems and P. Whereas reading the article about NP people most often go to Wikipedia articles on Non-deterministic Turing machine, NP-complete, P versus NP problem, P and Time complexity.

Cumulative results of quality and popularity of the Wikipedia article

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

ja: NP
sv: NP
da: NP

News from 18 September 2024

On 18 September 2024 in multilingual Wikipedia, Internet users most often read articles on the following topics: pager, Salvatore Schillaci, Hezbollah, UEFA Champions League, 2024–25 UEFA Champions League, 2024 Lebanon communication device explosions, Lyle and Erik Menéndez, Sean Combs, deaths in 2024, Shōgun.

In Norwegian (Nynorsk) Wikipedia the most popular articles on that day were: Verdas land, Operasjon Barbarossa, Kleopatra, Det norske alfabetet, ISO 8601, Andre verdskrigen, Norske passasjerar ombord på RMS «Titanic», Libanon, Liste over primtal, Haugtussa.

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