Boolean satisfiability problem

Boolean satisfiability problem - problem of determining if a Boolean formula could be made true. Article "Boolean satisfiability problem" in English Wikipedia has 60.6 points for quality (as of November 1, 2023). The article contains 37 references and 23 sections.

This article has the best quality in German Wikipedia. However, this article is the most popular in English version.

Since the creation of article "Boolean satisfiability problem", its content was written by 279 registered users of English Wikipedia and edited by 756 registered Wikipedia users in all languages.

The article is cited 288 times in English Wikipedia and cited 1055 times in all languages.

The highest Authors Interest rank from 2001:

• Local (English): #1196 in December 2001
• Global: #1283 in December 2001

The highest popularity rank from 2008:

• Local (English): #33321 in December 2014
• Global: #45864 in January 2011

There are 24 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 November 1, 2023 (including revision history and pageviews for previous years).

下表顯示了最高品質的文章的語言版本。

#	Language	Quality grade	Quality score
1	German (de) Erfüllbarkeitsproblem der Aussagenlogik		66.3293
2	English (en) Boolean satisfiability problem		60.5877
3	Hungarian (hu) Logikai kielégítési probléma		54.7725
4	French (fr) Problème SAT		37.6791
5	Hebrew (he) בעיית הספיקות		29.4156
6	Catalan (ca) Problema de satisfacibilitat booleana		20.8585
7	Dutch (nl) Vervulbaarheidsprobleem		20.4094
8	Persian (fa) مسئله صدق‌پذیری بولی		18.6279
9	Portuguese (pt) Problema de satisfatibilidade booliana		15.6436
10	Arabic (ar) مسألة قابلية الإرضاء المنطقية		14.4157

More...

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

The most popular language versions of the article "Boolean satisfiability problem" in all the time

#	Language	Popularity award	Relative popularity
1	English (en) Boolean satisfiability problem		3 127 579
2	German (de) Erfüllbarkeitsproblem der Aussagenlogik		273 383
3	Japanese (ja) 充足可能性問題		206 298
4	French (fr) Problème SAT		203 975
5	Russian (ru) Задача выполнимости булевых формул		148 608
6	Chinese (zh) 布尔可满足性问题		117 898
7	Polish (pl) Problem spełnialności		103 603
8	Spanish (es) Problema de satisfacibilidad booleana		102 686
9	Italian (it) Soddisfacibilità booleana		76 396
10	Hebrew (he) בעיית הספיקות		63 842

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 "Boolean satisfiability problem" in October 2023

#	Language	Popularity award	Relative popularity
1	English (en) Boolean satisfiability problem		17 480
2	French (fr) Problème SAT		1 219
3	German (de) Erfüllbarkeitsproblem der Aussagenlogik		942
4	Japanese (ja) 充足可能性問題		941
5	Russian (ru) Задача выполнимости булевых формул		644
6	Chinese (zh) 布尔可满足性问题		558
7	Spanish (es) Problema de satisfacibilidad booleana		373
8	Italian (it) Soddisfacibilità booleana		324
9	Portuguese (pt) Problema de satisfatibilidade booliana		263
10	Polish (pl) Problem spełnialności		249

More...

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

Language versions of the article "Boolean satisfiability problem" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.

#	Language	AI award	Relative AI
1	English (en) Boolean satisfiability problem		279
2	French (fr) Problème SAT		101
3	German (de) Erfüllbarkeitsproblem der Aussagenlogik		70
4	Italian (it) Soddisfacibilità booleana		42
5	Russian (ru) Задача выполнимости булевых формул		36
6	Hebrew (he) בעיית הספיקות		30
7	Japanese (ja) 充足可能性問題		23
8	Polish (pl) Problem spełnialności		23
9	Portuguese (pt) Problema de satisfatibilidade booliana		23
10	Spanish (es) Problema de satisfacibilidad booleana		22

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 "Boolean satisfiability problem" with the highest AI in October 2023

#	Language	AI award	Relative AI
1	Catalan (ca) Problema de satisfacibilitat booleana		1
2	Italian (it) Soddisfacibilità booleana		1
3	Arabic (ar) مسألة قابلية الإرضاء المنطقية		0
4	Czech (cs) Problém splnitelnosti booleovské formule		0
5	German (de) Erfüllbarkeitsproblem der Aussagenlogik		0
6	English (en) Boolean satisfiability problem		0
7	Esperanto (eo) Bulea plenumebloproblemo		0
8	Spanish (es) Problema de satisfacibilidad booleana		0
9	Persian (fa) مسئله صدق‌پذیری بولی		0
10	French (fr) Problème SAT		0

More...

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

Language versions of the article "Boolean satisfiability problem" with the highest Citation Index (CI)

#	Language	CI award	Relative CI
1	English (en) Boolean satisfiability problem		288
2	Japanese (ja) 充足可能性問題		118
3	French (fr) Problème SAT		90
4	German (de) Erfüllbarkeitsproblem der Aussagenlogik		84
5	Russian (ru) Задача выполнимости булевых формул		62
6	Portuguese (pt) Problema de satisfatibilidade booliana		56
7	Spanish (es) Problema de satisfacibilidad booleana		47
8	Ukrainian (uk) Задача здійсненності булевих формул		44
9	Italian (it) Soddisfacibilità booleana		40
10	Hebrew (he) בעיית הספיקות		32

More...

#	Language	Value
ar	Arabic مسألة قابلية الإرضاء المنطقية
ca	Catalan Problema de satisfacibilitat booleana
cs	Czech Problém splnitelnosti booleovské formule
de	German Erfüllbarkeitsproblem der Aussagenlogik
en	English Boolean satisfiability problem
eo	Esperanto Bulea plenumebloproblemo
es	Spanish Problema de satisfacibilidad booleana
fa	Persian مسئله صدق‌پذیری بولی
fr	French Problème SAT
he	Hebrew בעיית הספיקות
hu	Hungarian Logikai kielégítési probléma
it	Italian Soddisfacibilità booleana
ja	Japanese 充足可能性問題
ko	Korean 충족 가능성 문제
nl	Dutch Vervulbaarheidsprobleem
pl	Polish Problem spełnialności
pt	Portuguese Problema de satisfatibilidade booliana
ru	Russian Задача выполнимости булевых формул
sh	Serbo-Croatian SAT problem
simple	Simple English Boolean satisfiability problem
sr	Serbian САТ проблем
th	Thai ปัญหาความสอดคล้องแบบบูล
uk	Ukrainian Задача здійсненності булевих формул
zh	Chinese 布尔可满足性问题

Best Rank

English: #33321 12.2014

Global: #45864 01.2011

Best Rank

English: #1196 12.2001

Global: #1283 12.2001

On 4 June 2024 in multilingual Wikipedia, Internet users most often read articles on the following topics: Kylian Mbappé, Claudia Sheinbaum, ChatGPT, 1989 Tiananmen Square protests and massacre, Jannik Sinner, YouTube, UEFA Euro 2024, June 4, Carlos Alcaraz, Real Madrid CF.

In English Wikipedia the most popular articles on that day were: List of National Democratic Alliance members, 2019 Indian general election, 2024 Indian general election, National Democratic Alliance, Indian National Developmental Inclusive Alliance, 2014 Indian general election, List of Indian National Developmental Inclusive Alliance members, Election Commission of India, Claudia Sheinbaum, Bharatiya Janata Party.

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