Θεώρημα Κουκ-Λέβιν

Cook–Levin theorem - Theorem that Boolean satisfiability is NP-complete and therefore that NP-complete problems exist. Article "Θεώρημα Κουκ-Λέβιν" in Greek Wikipedia has 16 points for quality (as of August 1, 2024). The article contains 5 references and 6 sections.

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 "Θεώρημα Κουκ-Λέβιν", its content was written by 6 registered users of Greek Wikipedia and edited by 342 registered Wikipedia users in all languages.

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

The highest Authors Interest rank from 2001:

• Local (Greek): #416 in May 2016
• Global: #22096 in July 2011

The highest popularity rank from 2008:

• Local (Greek): #20713 in May 2016
• 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 "Θεώρημα Κουκ-Λέβιν" 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 "Θεώρημα Κουκ-Λέβιν" 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 "Θεώρημα Κουκ-Λέβιν" 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 "Θεώρημα Κουκ-Λέβιν" 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 "Θεώρημα Κουκ-Λέβιν" 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

Greek: #20713 05.2016

Global: #207393 11.2009

Best Rank

Greek: #416 05.2016

Global: #22096 07.2011

On 7 February 2025 in multilingual Wikipedia, Internet users most often read articles on the following topics: Elon Musk, Donald Trump, Bianca Censori, Kanye West, Cristiano Ronaldo, United States Agency for International Development, deaths in 2025, Karla Sofía Gascón, Benson Boone, Irv Gotti.

In Greek Wikipedia the most popular articles on that day were: Οικογένεια Βαρδινογιάννη, Γεώργιος Βαρδινογιάννης, Νίνο (τραγουδιστής), Βαρδής Βαρδινογιάννης, Γιάννης Βαρδινογιάννης, Παύλος Ντε Γκρες, Παύλος Βαρδινογιάννης, Ντάνιελ Τάις, Σαντορίνη, Άγιος Παΐσιος ο Αγιορείτης.

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