PCP theorem

en

WikiRank.net
ver. 1.6.2

PCP theorem

Quality:

PCP theorem - theorem in complexity theory that every problem in NP has probabilistically checkable proofs. Article “PCP theorem” in English Wikipedia has 30.8 points for quality (as of July 1, 2025). The article contains 17 references and 9 sections.

In this language version of Wikipedia the article has the best quality. Also, this article is the most popular in that (English) language version.

In June 2025 the article “PCP theorem” was edited by 1 authors in English Wikipedia and written by 2 authors in all languages.

Since the creation of article “PCP theorem”, its content was written by 69 registered users of English Wikipedia and edited by 130 registered Wikipedia users in all languages.

The article is cited 40 times in English Wikipedia and cited 171 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (English): #62621 in November 2005
  • Global: #136750 in July 2019

The highest popularity rank from 2008:

  • Local (English): #164446 in March 2024
  • Global: #278692 in March 2024

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
1English (en)
PCP theorem
30.7786
2French (fr)
Théorème PCP
25.6337
3Hebrew (he)
משפט PCP
25.3905
4Russian (ru)
Теорема PCP
23.0258
5Portuguese (pt)
Teorema PCP
8.3902
6Ukrainian (uk)
PCP-теорема
7.8305
7German (de)
PCP-Theorem
5.2807
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 "PCP theorem" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
PCP theorem
262 997
2German (de)
PCP-Theorem
15 780
3French (fr)
Théorème PCP
12 697
4Russian (ru)
Теорема PCP
6 498
5Hebrew (he)
משפט PCP
6 112
6Portuguese (pt)
Teorema PCP
3 239
7Ukrainian (uk)
PCP-теорема
599
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 "PCP theorem" in June 2025
#LanguagePopularity awardRelative popularity
1English (en)
PCP theorem
2 122
2French (fr)
Théorème PCP
57
3Hebrew (he)
משפט PCP
57
4German (de)
PCP-Theorem
54
5Russian (ru)
Теорема PCP
21
6Ukrainian (uk)
PCP-теорема
18
7Portuguese (pt)
Teorema PCP
10
More...

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

The highest AI

Language versions of the article "PCP theorem" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
PCP theorem
69
2French (fr)
Théorème PCP
17
3German (de)
PCP-Theorem
16
4Hebrew (he)
משפט PCP
11
5Russian (ru)
Теорема PCP
10
6Ukrainian (uk)
PCP-теорема
5
7Portuguese (pt)
Teorema PCP
2
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 "PCP theorem" with the highest AI in June 2025
#LanguageAI awardRelative AI
1English (en)
PCP theorem
1
2Russian (ru)
Теорема PCP
1
3German (de)
PCP-Theorem
0
4French (fr)
Théorème PCP
0
5Hebrew (he)
משפט PCP
0
6Portuguese (pt)
Teorema PCP
0
7Ukrainian (uk)
PCP-теорема
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 "PCP theorem" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1French (fr)
Théorème PCP
75
2English (en)
PCP theorem
40
3Hebrew (he)
משפט PCP
17
4German (de)
PCP-Theorem
13
5Russian (ru)
Теорема PCP
11
6Ukrainian (uk)
PCP-теорема
9
7Portuguese (pt)
Teorema PCP
6
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
deGerman
PCP-Theorem
enEnglish
PCP theorem
frFrench
Théorème PCP
heHebrew
משפט PCP
ptPortuguese
Teorema PCP
ruRussian
Теорема PCP
ukUkrainian
PCP-теорема

Popularity rank trends

Best Rank English:
#164446
03.2024
Global:
#278692
03.2024

AI rank trends

Best Rank English:
#62621
11.2005
Global:
#136750
07.2019

Languages comparison

Important global interconnections (July 2024 – June 2025)

Wikipedia readers most often find their way to information on PCP theorem from Wikipedia articles about Gödel Prize, Probabilistically checkable proof, Rajeev Motwani, Computers and Intractability and Hardness of approximation. Whereas reading the article about PCP theorem people most often go to Wikipedia articles on Probabilistically checkable proof, Cook–Levin theorem, Irit Dinur, NLTS Conjecture and Post correspondence 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 10 February 2026

On 10 February 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: Jeffrey Epstein, Ghislaine Maxwell, Ilia Malinin, Bad Bunny, 2026 Winter Olympics, Epstein files, Jutta Leerdam, Jake Paul, Puerto Rico, Little Saint James.

In English Wikipedia the most popular articles on that day were: Bad Bunny, Jeffrey Epstein, Epstein files, Ilia Malinin, Savannah Guthrie, Ghislaine Maxwell, 2026 Winter Olympics, List of Super Bowl halftime shows, Eileen Gu, Jutta Leerdam.

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