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 Simple English Wikipedia has 0.7 points for quality (as of August 1, 2024).

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

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

The article is cited 1 times in Simple English Wikipedia and cited 246 times in all languages.

The highest Authors Interest rank from 2001:

• Local (Simple English): #1451 in October 2014
• Global: #22096 in July 2011

The highest popularity rank from 2008:

• Local (Simple English): #13809 in March 2018
• Global: #207393 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 August 1, 2024 (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.2547
2	Chinese (zh) 庫克-李文定理		20.3586
3	Serbo-Croatian (sh) Cook-Levinova teorema		17.2023
4	Portuguese (pt) Teorema de Cook-Levin		16.4225
5	Persian (fa) قضیه کوک–لوین		16.3704
6	Turkish (tr) Cook-Levin teoremi		16.1211
7	Greek (el) Θεώρημα Κουκ-Λέβιν		16.0345
8	Arabic (ar) مبرهنة كوك وليفين		13.8688
9	Indonesian (id) Teorema Cook		13.3996
10	Serbian (sr) Кук-Левинова теорема		12.7836

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		703 178
2	German (de) Satz von Cook		63 036
3	Russian (ru) Теорема Кука — Левина		55 141
4	French (fr) Théorème de Cook		40 519
5	Italian (it) Teorema di Cook-Levin		34 241
6	Spanish (es) Teorema de Cook		33 472
7	Chinese (zh) 庫克-李文定理		25 853
8	Hebrew (he) משפט קוק-לוין		25 245
9	Portuguese (pt) Teorema de Cook-Levin		15 167
10	Polish (pl) Twierdzenie Cooka		12 710

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 July 2024

#	Language	Popularity award	Relative popularity
1	English (en) Cook–Levin theorem		3 339
2	German (de) Satz von Cook		332
3	Hebrew (he) משפט קוק-לוין		270
4	Russian (ru) Теорема Кука — Левина		132
5	Italian (it) Teorema di Cook-Levin		122
6	Chinese (zh) 庫克-李文定理		120
7	French (fr) Théorème de Cook		81
8	Spanish (es) Teorema de Cook		69
9	Portuguese (pt) Teorema de Cook-Levin		46
10	Korean (ko) 쿡-레빈 정리		24

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		88
2	Italian (it) Teorema di Cook-Levin		40
3	German (de) Satz von Cook		36
4	French (fr) Théorème de Cook		36
5	Russian (ru) Теорема Кука — Левина		24
6	Hebrew (he) משפט קוק-לוין		19
7	Turkish (tr) Cook-Levin teoremi		13
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 July 2024

#	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		68
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		11
6	Hebrew (he) משפט קוק-לוין		10
7	Turkish (tr) Cook-Levin teoremi		9
8	Persian (fa) قضیه کوک–لوین		8
9	Italian (it) Teorema di Cook-Levin		8
10	Russian (ru) Теорема Кука — Левина		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

Simple English: #13809 03.2018

Global: #207393 11.2009

Best Rank

Simple English: #1451 10.2014

Global: #22096 07.2011

On 26 June 2025 in multilingual Wikipedia, Internet users most often read articles on the following topics: 2025 FIFA Club World Cup, Jeff Bezos, Zohran Mamdani, Lauren Sánchez, Northrop B-2 Spirit, 2025 NBA draft, F1, FIFA Club World Cup, 28 Years Later, Ali Khamenei.

In Simple English Wikipedia the most popular articles on that day were: How to Train Your Dragon (2025 movie), At sign, Thunderbolts*, Wikimedia Foundation, XXXTentacion, SOLID (object-oriented design), Baddies season 7, 28 Days Later, List of U.S. states and territories by time zone, Black.

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 August, 2024. When calculating current popularity and AI of articles data from July 2024 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2023... More information