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.2 points for quality (as of July 1, 2025). 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 language version.

Since the creation of article "Cook–Levin theorem", its content was written by 92 registered users of English Wikipedia and edited by 357 registered Wikipedia users in all languages.

The article is cited 50 times in English Wikipedia and cited 251 times in all languages.

The highest Authors Interest rank from 2001:

• Local (English): #36949 in June 2006
• Global: #22078 in July 2011

The highest popularity rank from 2008:

• Local (English): #137385 in April 2019
• Global: #207174 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, 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) Cook–Levin theorem		34.155
2	Chinese (zh) 庫克-李文定理		20.2651
3	Greek (el) Θεώρημα Κουκ-Λέβιν		18.2547
4	Serbo-Croatian (sh) Cook-Levinova teorema		17.0939
5	Turkish (tr) Cook-Levin teoremi		16.93
6	Portuguese (pt) Teorema de Cook-Levin		16.4879
7	Persian (fa) قضیه کوک–لوین		16.2914
8	Arabic (ar) مبرهنة كوك وليفين		13.8478
9	Indonesian (id) Teorema Cook		13.3104
10	Serbian (sr) Кук-Левинова теорема		12.5037

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		746 136
2	German (de) Satz von Cook		65 133
3	Russian (ru) Теорема Кука — Левина		57 258
4	French (fr) Théorème de Cook		42 543
5	Italian (it) Teorema di Cook-Levin		35 241
6	Spanish (es) Teorema de Cook		34 440
7	Chinese (zh) 庫克-李文定理		28 119
8	Hebrew (he) משפט קוק-לוין		26 817
9	Portuguese (pt) Teorema de Cook-Levin		15 871
10	Polish (pl) Twierdzenie Cooka		13 140

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 2025

#	Language	Popularity award	Relative popularity
1	English (en) Cook–Levin theorem		4 164
2	Simple English (simple) Cook–Levin theorem		365
3	Chinese (zh) 庫克-李文定理		254
4	French (fr) Théorème de Cook		184
5	Hebrew (he) משפט קוק-לוין		177
6	Russian (ru) Теорема Кука — Левина		152
7	German (de) Satz von Cook		148
8	Italian (it) Teorema di Cook-Levin		117
9	Spanish (es) Teorema de Cook		93
10	Portuguese (pt) Teorema de Cook-Levin		86

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		92
2	Italian (it) Teorema di Cook-Levin		42
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		14
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 2025

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

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: #137385 04.2019

Global: #207174 11.2009

Best Rank

English: #36949 06.2006

Global: #22078 07.2011

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.

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