Probabilistically checkable proof

en

WikiRank.net
ver. 1.6

Probabilistically checkable proof

Quality:

Probabilistically checkable proof - type of proof that can be checked by a randomized algorithm using a bounded amount of randomness and reading a bounded number of bits of the proof. Article "Probabilistically checkable proof" in English Wikipedia has 17.6 points for quality (as of July 1, 2025). The article contains 6 references and 6 sections. The article also contains quality flaw template, which reduce quality score.

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

In June 2025 the article "Probabilistically checkable proof" was edited by 2 authors in English Wikipedia and written by 2 authors in all languages.

Since the creation of article "Probabilistically checkable proof", its content was written by 59 registered users of English Wikipedia and edited by 91 registered Wikipedia users in all languages.

The article is cited 113 times in English Wikipedia and cited 311 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (English): #19195 in March 2004
  • Global: #48669 in March 2004

The highest popularity rank from 2008:

  • Local (English): #264338 in August 2008
  • Global: #391112 in August 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
1Catalan (ca)
Demostració provable per probabilitat
22.6617
2English (en)
Probabilistically checkable proof
17.5792
3French (fr)
Preuve vérifiable de manière probabiliste
9.7906
4Portuguese (pt)
Provas verificáveis probabilisticamente
8.1114
5Vietnamese (vi)
Chứng minh có thể kiểm chứng ngẫu nhiên (độ phức tạp)
6.5791
6Korean (ko)
PCP (복잡도)
3.701
7Japanese (ja)
PCP (計算複雑性理論)
3.456
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 "Probabilistically checkable proof" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Probabilistically checkable proof
180 277
2Japanese (ja)
PCP (計算複雑性理論)
19 960
3Korean (ko)
PCP (복잡도)
9 076
4Vietnamese (vi)
Chứng minh có thể kiểm chứng ngẫu nhiên (độ phức tạp)
3 026
5Portuguese (pt)
Provas verificáveis probabilisticamente
1 691
6French (fr)
Preuve vérifiable de manière probabiliste
857
7Catalan (ca)
Demostració provable per probabilitat
322
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 "Probabilistically checkable proof" in June 2025
#LanguagePopularity awardRelative popularity
1English (en)
Probabilistically checkable proof
1 238
2Japanese (ja)
PCP (計算複雑性理論)
104
3Korean (ko)
PCP (복잡도)
21
4French (fr)
Preuve vérifiable de manière probabiliste
18
5Vietnamese (vi)
Chứng minh có thể kiểm chứng ngẫu nhiên (độ phức tạp)
14
6Catalan (ca)
Demostració provable per probabilitat
11
7Portuguese (pt)
Provas verificáveis probabilisticamente
7
More...

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

The highest AI

Language versions of the article "Probabilistically checkable proof" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Probabilistically checkable proof
59
2Portuguese (pt)
Provas verificáveis probabilisticamente
8
3French (fr)
Preuve vérifiable de manière probabiliste
6
4Korean (ko)
PCP (복잡도)
6
5Vietnamese (vi)
Chứng minh có thể kiểm chứng ngẫu nhiên (độ phức tạp)
6
6Japanese (ja)
PCP (計算複雑性理論)
4
7Catalan (ca)
Demostració provable per probabilitat
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 "Probabilistically checkable proof" with the highest AI in June 2025
#LanguageAI awardRelative AI
1English (en)
Probabilistically checkable proof
2
2Catalan (ca)
Demostració provable per probabilitat
0
3French (fr)
Preuve vérifiable de manière probabiliste
0
4Japanese (ja)
PCP (計算複雑性理論)
0
5Korean (ko)
PCP (복잡도)
0
6Portuguese (pt)
Provas verificáveis probabilisticamente
0
7Vietnamese (vi)
Chứng minh có thể kiểm chứng ngẫu nhiên (độ phức tạ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 "Probabilistically checkable proof" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
Probabilistically checkable proof
113
2Catalan (ca)
Demostració provable per probabilitat
63
3Japanese (ja)
PCP (計算複雑性理論)
40
4Portuguese (pt)
Provas verificáveis probabilisticamente
40
5Korean (ko)
PCP (복잡도)
34
6Vietnamese (vi)
Chứng minh có thể kiểm chứng ngẫu nhiên (độ phức tạp)
17
7French (fr)
Preuve vérifiable de manière probabiliste
4
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
Demostració provable per probabilitat
enEnglish
Probabilistically checkable proof
frFrench
Preuve vérifiable de manière probabiliste
jaJapanese
PCP (計算複雑性理論)
koKorean
PCP (복잡도)
ptPortuguese
Provas verificáveis probabilisticamente
viVietnamese
Chứng minh có thể kiểm chứng ngẫu nhiên (độ phức tạp)

Popularity rank trends

Best Rank English:
#264338
08.2008
Global:
#391112
08.2008

AI rank trends

Best Rank English:
#19195
03.2004
Global:
#48669
03.2004

Languages comparison

Important global interconnections (July 2024 – June 2025)

Wikipedia readers most often find their way to information on Probabilistically checkable proof from Wikipedia articles about PCP theorem, Zero-knowledge proof, Hardness of approximation, Verifiable computing and Probability interpretation. Whereas reading the article about Probabilistically checkable proof people most often go to Wikipedia articles on PCP theorem, Interactive proof system, NEXPTIME, Hardness of approximation and RP.

Cumulative results of quality and popularity of the Wikipedia article

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

News from 12 August 2025

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 English Wikipedia the most popular articles on that day were: Weapons (2025 film), Danielle Spencer (American actress), Cristiano Ronaldo, Deaths in 2025, Taylor Swift, Wednesday (TV series), Superman (2025 film), Georgina Rodríguez, Coolie (2025 film), The Fantastic Four: First Steps.

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