P-complete

en

WikiRank.net
ver. 1.6.2

P-complete

Quality:

P-complete - class in computational complexity theory. Article “P-complete” in English Wikipedia has 17 points for quality (as of July 1, 2025). The article contains 4 references and 6 sections.

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

In June 2025 the article “P-complete” was edited by 2 authors in English Wikipedia and written by 2 authors in all languages.

Since the creation of article “P-complete”, its content was written by 56 registered users of English Wikipedia and edited by 79 registered Wikipedia users in all languages.

The article is cited 96 times in English Wikipedia and cited 302 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (English): #270 in January 2002
  • Global: #313 in January 2002

The highest popularity rank from 2008:

  • Local (English): #384877 in December 2010
  • Global: #542985 in May 2008

There are 7 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
1Chinese (zh)
P-完全
17.6918
2English (en)
P-complete
17.0118
3Catalan (ca)
P-complet
16.4601
4Portuguese (pt)
P-completo
8.8088
5French (fr)
P-complet
6.9072
6Korean (ko)
P-완전
4.8581
7Spanish (es)
P-completo
2.2091
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 "P-complete" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
P-complete
259 814
2Spanish (es)
P-completo
33 318
3Chinese (zh)
P-完全
10 491
4Korean (ko)
P-완전
8 369
5Portuguese (pt)
P-completo
5 028
6French (fr)
P-complet
563
7Catalan (ca)
P-complet
184
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 "P-complete" in June 2025
#LanguagePopularity awardRelative popularity
1English (en)
P-complete
1 534
2Spanish (es)
P-completo
1 329
3Chinese (zh)
P-完全
54
4Portuguese (pt)
P-completo
51
5French (fr)
P-complet
33
6Catalan (ca)
P-complet
14
7Korean (ko)
P-완전
14
More...

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

The highest AI

Language versions of the article "P-complete" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
P-complete
56
2Korean (ko)
P-완전
6
3Chinese (zh)
P-完全
5
4Spanish (es)
P-completo
4
5French (fr)
P-complet
4
6Portuguese (pt)
P-completo
3
7Catalan (ca)
P-complet
1
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 "P-complete" with the highest AI in June 2025
#LanguageAI awardRelative AI
1English (en)
P-complete
2
2Catalan (ca)
P-complet
0
3Spanish (es)
P-completo
0
4French (fr)
P-complet
0
5Korean (ko)
P-완전
0
6Portuguese (pt)
P-completo
0
7Chinese (zh)
P-完全
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 "P-complete" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
P-complete
96
2Catalan (ca)
P-complet
63
3Chinese (zh)
P-完全
51
4Portuguese (pt)
P-completo
46
5Korean (ko)
P-완전
32
6Spanish (es)
P-completo
9
7French (fr)
P-complet
5
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
caCatalan
P-complet
enEnglish
P-complete
esSpanish
P-completo
frFrench
P-complet
koKorean
P-완전
ptPortuguese
P-completo
zhChinese
P-完全

Popularity rank trends

Best Rank English:
#384877
12.2010
Global:
#542985
05.2008

AI rank trends

Best Rank English:
#270
01.2002
Global:
#313
01.2002

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 P-complete from Wikipedia articles about P, Depth-first search, Horn-satisfiability, NC and Turing Tumble. Whereas reading the article about P-complete people most often go to Wikipedia articles on Circuit Value Problem, P, NC, Horn-satisfiability and Linear programming.

Cumulative results of quality and popularity of the Wikipedia article

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

News from 28 January 2026

On 28 January 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: 2025–26 UEFA Champions League, Nipah virus, Doomsday Clock, UEFA Champions League, Elena Rybakina, Donald Trump, 2026 European Men's Handball Championship, killing of Alex Pretti, Kristi Noem, deaths in 2026.

In English Wikipedia the most popular articles on that day were: Ajit Pawar, Border 2, Sharad Pawar, Killing of Alex Pretti, Ilhan Omar, Sunetra Pawar, Todd Monken, Kristi Noem, Wonder Man (miniseries), Gregory Bovino.

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