Cook–Levin theorem

Cook–Levin theorem - theorem that Boolean satisfiability is NP-complete and therefore that NP-complete problems exist. Article “Cook–Levin theorem” in English Wikipedia has 34 points for quality (as of July 1, 2026). The article contains 18 references and 7 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.

Since the creation of article “Cook–Levin theorem”, its content was written by 93 registered users of English Wikipedia and edited by 364 registered Wikipedia users in all languages.

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

The highest Authors Interest rank from 2001:

• Local (English): #36997 in June 2006
• Global: #22064 in July 2011

The highest popularity rank from 2008:

• Local (English): #138023 in April 2019
• Global: #207992 in November 2009

There are 20 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, 2026 (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) Cook–Levin theorem		34.0441
2	Chinese (zh) 庫克-李文定理		20.2118
3	Greek (el) Θεώρημα Κουκ-Λέβιν		18.3702
4	Portuguese (pt) Teorema de Cook-Levin		18.1887
5	Serbo-Croatian (sh) Cook-Levinova teorema		17.3242
6	Turkish (tr) Cook-Levin teoremi		16.9883
7	Persian (fa) قضیه کوک–لوین		16.1318
8	Arabic (ar) مبرهنة كوك وليفين		13.8275
9	Indonesian (id) Teorema Cook		13.204
10	Serbian (sr) Кук-Левинова теорема		12.5002

More...

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

The most popular language versions of the article "Cook–Levin theorem" in all the time

#	Language	Popularity award	Relative popularity
1	English (en) Cook–Levin theorem		780 446
2	German (de) Satz von Cook		67 020
3	Russian (ru) Теорема Кука — Левина		59 262
4	French (fr) Théorème de Cook		44 769
5	Italian (it) Teorema di Cook-Levin		36 138
6	Spanish (es) Teorema de Cook		35 258
7	Chinese (zh) 庫克-李文定理		29 940
8	Hebrew (he) משפט קוק-לוין		27 996
9	Portuguese (pt) Teorema de Cook-Levin		16 506
10	Polish (pl) Twierdzenie Cooka		13 428

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 "Cook–Levin theorem" in June 2026

#	Language	Popularity award	Relative popularity
1	English (en) Cook–Levin theorem		2 335
2	French (fr) Théorème de Cook		177
3	Chinese (zh) 庫克-李文定理		140
4	Hebrew (he) משפט קוק-לוין		127
5	Russian (ru) Теорема Кука — Левина		111
6	German (de) Satz von Cook		102
7	Italian (it) Teorema di Cook-Levin		82
8	Spanish (es) Teorema de Cook		79
9	Portuguese (pt) Teorema de Cook-Levin		71
10	Polish (pl) Twierdzenie Cooka		35

More...

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

Language versions of the article "Cook–Levin 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) Cook–Levin theorem		93
2	Italian (it) Teorema di Cook-Levin		43
3	French (fr) Théorème de Cook		41
4	German (de) Satz von Cook		37
5	Russian (ru) Теорема Кука — Левина		24
6	Hebrew (he) משפט קוק-לוין		19
7	Turkish (tr) Cook-Levin teoremi		15
8	Persian (fa) قضیه کوک–لوین		12
9	Polish (pl) Twierdzenie Cooka		11
10	Spanish (es) Teorema de Cook		10

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 "Cook–Levin theorem" with the highest AI in June 2026

#	Language	AI award	Relative AI
1	Italian (it) Teorema di Cook-Levin		1
2	Portuguese (pt) Teorema de Cook-Levin		1
3	Arabic (ar) مبرهنة كوك وليفين		0
4	German (de) Satz von Cook		0
5	Greek (el) Θεώρημα Κουκ-Λέβιν		0
6	English (en) Cook–Levin theorem		0
7	Spanish (es) Teorema de Cook		0
8	Persian (fa) قضیه کوک–لوین		0
9	French (fr) Théorème de Cook		0
10	Hebrew (he) משפט קוק-לוין		0

More...

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

Language versions of the article "Cook–Levin theorem" with the highest Citation Index (CI)

#	Language	CI award	Relative CI
1	French (fr) Théorème de Cook		68
2	English (en) Cook–Levin theorem		40
3	German (de) Satz von Cook		15
4	Portuguese (pt) Teorema de Cook-Levin		13
5	Spanish (es) Teorema de Cook		11
6	Arabic (ar) مبرهنة كوك وليفين		8
7	Hebrew (he) משפט קוק-לוין		7
8	Italian (it) Teorema di Cook-Levin		7
9	Russian (ru) Теорема Кука — Левина		7
10	Serbian (sr) Кук-Левинова теорема		6

More...

#	Language	Value
ar	Arabic مبرهنة كوك وليفين
de	German Satz von Cook
el	Greek Θεώρημα Κουκ-Λέβιν
en	English Cook–Levin theorem
es	Spanish Teorema de Cook
fa	Persian قضیه کوک–لوین
fr	French Théorème de Cook
he	Hebrew משפט קוק-לוין
id	Indonesian Teorema Cook
it	Italian Teorema di Cook-Levin
ko	Korean 쿡-레빈 정리
pl	Polish Twierdzenie Cooka
pt	Portuguese Teorema de Cook-Levin
ru	Russian Теорема Кука — Левина
sh	Serbo-Croatian Cook-Levinova teorema
simple	Simple English Cook–Levin theorem
sr	Serbian Кук-Левинова теорема
tr	Turkish Cook-Levin teoremi
uk	Ukrainian Теорема Кука — Левіна
zh	Chinese 庫克-李文定理

Best Rank

English: #138023 04.2019

Global: #207992 11.2009

Best Rank

English: #36997 06.2006

Global: #22064 07.2011

On 1 July 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: 2026 FIFA World Cup, Kylian Mbappé, Erling Haaland, Democratic Republic of the Congo, FIFA World Cup, Harry Kane, Romelu Lukaku, Senegal, Michael Olise, Sadio Mané.

In English Wikipedia the most popular articles on that day were: 2026 FIFA World Cup, Harry Kane, Julián Quiñones, List of FIFA World Cup top goalscorers, Kylian Mbappé, Democratic Republic of the Congo, Erling Haaland, DR Congo national football team, Melat Kiros, FIFA World Cup.

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 50 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2026. When calculating current popularity and AI of articles data from June 2026 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2026... More information