Linear speedup theorem

Linear speedup theorem - speeding up Turing machines by increasing tape symbol complexity. Article “Linear speedup theorem” in English Wikipedia has 20.8 points for quality (as of July 1, 2025). The article contains 9 references and 5 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 “Linear speedup theorem” was edited by 1 authors in English Wikipedia and written by 1 authors in all languages.

Since the creation of article “Linear speedup theorem”, its content was written by 27 registered users of English Wikipedia and edited by 51 registered Wikipedia users in all languages.

The article is cited 9 times in English Wikipedia and cited 69 times in all languages.

The highest Authors Interest rank from 2001:

• Local (English): #93351 in May 2004
• Global: #144335 in May 2004

The highest popularity rank from 2008:

• Local (English): #984704 in March 2014
• Global: #622666 in February 2008

There are 6 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.

#	Language	Quality grade	Quality score
1	English (en) Linear speedup theorem		20.8407
2	Portuguese (pt) Teorema da aceleração linear		16.5152
3	French (fr) Théorème d'accélération linéaire		16.2085
4	Chinese (zh) 线性加速定理		7.7714
5	Japanese (ja) 線形加速定理		5.076
6	Spanish (es) Teorema del incremento lineal de velocidad		2.4256

More...

The following table shows the most popular language versions of the article.

The most popular language versions of the article "Linear speedup theorem" in all the time

#	Language	Popularity award	Relative popularity
1	English (en) Linear speedup theorem		42 332
2	Spanish (es) Teorema del incremento lineal de velocidad		25 221
3	French (fr) Théorème d'accélération linéaire		8 464
4	Chinese (zh) 线性加速定理		2 673
5	Japanese (ja) 線形加速定理		2 237
6	Portuguese (pt) Teorema da aceleração linear		1 866

More...

The following table shows the language versions of the article with the highest popularity in the last month.

The most popular language versions of the article "Linear speedup theorem" in June 2025

#	Language	Popularity award	Relative popularity
1	English (en) Linear speedup theorem		402
2	Portuguese (pt) Teorema da aceleração linear		26
3	French (fr) Théorème d'accélération linéaire		18
4	Japanese (ja) 線形加速定理		18
5	Chinese (zh) 线性加速定理		13
6	Spanish (es) Teorema del incremento lineal de velocidad		4

More...

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

Language versions of the article "Linear speedup theorem" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.

#	Language	AI award	Relative AI
1	English (en) Linear speedup theorem		27
2	Spanish (es) Teorema del incremento lineal de velocidad		10
3	French (fr) Théorème d'accélération linéaire		5
4	Portuguese (pt) Teorema da aceleração linear		4
5	Chinese (zh) 线性加速定理		3
6	Japanese (ja) 線形加速定理		2

More...

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

Language versions of the article "Linear speedup theorem" with the highest AI in June 2025

#	Language	AI award	Relative AI
1	English (en) Linear speedup theorem		1
2	Spanish (es) Teorema del incremento lineal de velocidad		0
3	French (fr) Théorème d'accélération linéaire		0
4	Japanese (ja) 線形加速定理		0
5	Portuguese (pt) Teorema da aceleração linear		0
6	Chinese (zh) 线性加速定理		0

More...

The following table shows the language versions of the article with the highest number of citations.

Language versions of the article "Linear speedup theorem" with the highest Citation Index (CI)

#	Language	CI award	Relative CI
1	French (fr) Théorème d'accélération linéaire		54
2	English (en) Linear speedup theorem		9
3	Spanish (es) Teorema del incremento lineal de velocidad		3
4	Portuguese (pt) Teorema da aceleração linear		2
5	Japanese (ja) 線形加速定理		1
6	Chinese (zh) 线性加速定理		0

More...

#	Language	Value
en	English Linear speedup theorem
es	Spanish Teorema del incremento lineal de velocidad
fr	French Théorème d'accélération linéaire
ja	Japanese 線形加速定理
pt	Portuguese Teorema da aceleração linear
zh	Chinese 线性加速定理

Best Rank

English: #984704 03.2014

Global: #622666 02.2008

Best Rank

English: #93351 05.2004

Global: #144335 05.2004

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.

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