Tempo pseudopolinomial

pt

WikiRank.net
ver. 1.6.2

Tempo pseudopolinomial

Quality:

Pseudo-polynomial time - Term in Complexity Theory. Article “Tempo pseudopolinomial” in Portuguese Wikipedia has 6.2 points for quality (as of July 1, 2025). The article contains 0 references and 4 sections.

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

Since the creation of article “Tempo pseudopolinomial”, its content was written by 2 registered users of Portuguese Wikipedia and edited by 117 registered Wikipedia users in all languages.

The article is cited 3 times in Portuguese Wikipedia and cited 87 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (Portuguese): #14578 in February 2018
  • Global: #133384 in September 2005

The highest popularity rank from 2008:

  • Local (Portuguese): #244673 in June 2018
  • Global: #394191 in November 2015

There are 12 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)
Pseudo-polynomial time
14.3111
2French (fr)
Temps de calcul pseudo-polynomial
12.5016
3Italian (it)
Tempo pseudopolinomiale
7.056
4Portuguese (pt)
Tempo pseudopolinomial
6.1691
5German (de)
Pseudopolynomiell
3.6236
6Indonesian (id)
Waktu semu-polinomial
3.1894
7Chinese (zh)
伪多项式时间
2.3318
8Polish (pl)
Algorytm pseudowielomianowy
1.5526
9Russian (ru)
Псевдополиномиальный алгоритм
1.351
10Spanish (es)
Tiempo pseudopolinómico
1.1989
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 "Tempo pseudopolinomial" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Pseudo-polynomial time
403 411
2German (de)
Pseudopolynomiell
49 208
3Chinese (zh)
伪多项式时间
34 732
4Polish (pl)
Algorytm pseudowielomianowy
33 378
5Russian (ru)
Псевдополиномиальный алгоритм
20 157
6French (fr)
Temps de calcul pseudo-polynomial
14 159
7Spanish (es)
Tiempo pseudopolinómico
2 461
8Portuguese (pt)
Tempo pseudopolinomial
2 239
9Italian (it)
Tempo pseudopolinomiale
1 402
10Czech (cs)
Pseudopolynomická časová složitost
1 189
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 "Tempo pseudopolinomial" in June 2025
#LanguagePopularity awardRelative popularity
1English (en)
Pseudo-polynomial time
1 469
2Chinese (zh)
伪多项式时间
82
3German (de)
Pseudopolynomiell
64
4Russian (ru)
Псевдополиномиальный алгоритм
55
5Polish (pl)
Algorytm pseudowielomianowy
47
6French (fr)
Temps de calcul pseudo-polynomial
33
7Italian (it)
Tempo pseudopolinomiale
30
8Czech (cs)
Pseudopolynomická časová složitost
12
9Spanish (es)
Tiempo pseudopolinómico
12
10Portuguese (pt)
Tempo pseudopolinomial
12
More...

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

The highest AI

Language versions of the article "Tempo pseudopolinomial" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Pseudo-polynomial time
40
2German (de)
Pseudopolynomiell
17
3Polish (pl)
Algorytm pseudowielomianowy
16
4Russian (ru)
Псевдополиномиальный алгоритм
9
5Chinese (zh)
伪多项式时间
8
6French (fr)
Temps de calcul pseudo-polynomial
6
7Italian (it)
Tempo pseudopolinomiale
6
8Ukrainian (uk)
Псевдополіноміальний алгоритм
5
9Spanish (es)
Tiempo pseudopolinómico
4
10Czech (cs)
Pseudopolynomická časová složitost
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 "Tempo pseudopolinomial" with the highest AI in June 2025
#LanguageAI awardRelative AI
1Czech (cs)
Pseudopolynomická časová složitost
0
2German (de)
Pseudopolynomiell
0
3English (en)
Pseudo-polynomial time
0
4Spanish (es)
Tiempo pseudopolinómico
0
5French (fr)
Temps de calcul pseudo-polynomial
0
6Indonesian (id)
Waktu semu-polinomial
0
7Italian (it)
Tempo pseudopolinomiale
0
8Polish (pl)
Algorytm pseudowielomianowy
0
9Portuguese (pt)
Tempo pseudopolinomial
0
10Russian (ru)
Псевдополиномиальный алгоритм
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 "Tempo pseudopolinomial" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
Pseudo-polynomial time
39
2German (de)
Pseudopolynomiell
8
3Spanish (es)
Tiempo pseudopolinómico
8
4French (fr)
Temps de calcul pseudo-polynomial
7
5Polish (pl)
Algorytm pseudowielomianowy
6
6Russian (ru)
Псевдополиномиальный алгоритм
6
7Chinese (zh)
伪多项式时间
4
8Portuguese (pt)
Tempo pseudopolinomial
3
9Ukrainian (uk)
Псевдополіноміальний алгоритм
3
10Czech (cs)
Pseudopolynomická časová složitost
2
More...

Scores

Estimated value for Wikipedia:
Portuguese:
Global:
Popularity in June 2025:
Portuguese:
Global:
Popularity in all years:
Portuguese:
Global:
Authors in June 2025:
Portuguese:
Global:
Registered authors in all years:
Portuguese:
Global:
Citations:
Portuguese:
Global:

Quality measures

Interwikis

#LanguageValue
csCzech
Pseudopolynomická časová složitost
deGerman
Pseudopolynomiell
enEnglish
Pseudo-polynomial time
esSpanish
Tiempo pseudopolinómico
frFrench
Temps de calcul pseudo-polynomial
idIndonesian
Waktu semu-polinomial
itItalian
Tempo pseudopolinomiale
plPolish
Algorytm pseudowielomianowy
ptPortuguese
Tempo pseudopolinomial
ruRussian
Псевдополиномиальный алгоритм
ukUkrainian
Псевдополіноміальний алгоритм
zhChinese
伪多项式时间

Popularity rank trends

Best Rank Portuguese:
#244673
06.2018
Global:
#394191
11.2015

AI rank trends

Best Rank Portuguese:
#14578
02.2018
Global:
#133384
09.2005

Languages comparison

Important global interconnections (July 2024 – June 2025)

Wikipedia readers most often find their way to information on Pseudo-polynomial time from Wikipedia articles about Knapsack problem, Subset sum problem, Partition problem, Change-making problem and QP. Whereas reading the article about Pseudo-polynomial time people most often go to Wikipedia articles on QP, AKS primality test, Weak NP-completeness, Time complexity and Strong NP-completeness.

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 February 2026

On 28 February 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: Ali Khamenei, Iran, Ruhollah Khomeini, Jeffrey Epstein, Supreme Leader of Iran, Mohammad Reza I of Iran, 2026 Israeli–United States strikes on Iran, Neil Sedaka, Masoud Pezeshkian, Resident Evil Requiem.

In Portuguese Wikipedia the most popular articles on that day were: Ali Khamenei, Dennis Carvalho, Irã, Deborah Evelyn, Sydney Sweeney, Ruhollah Khomeini, Jesse Lingard, Monique Alves, Jeffrey Epstein, Christiane Torloni.

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