Boolean satisfiability problem

simple

WikiRank.net
ver. 1.6

Boolean satisfiability problem

Quality:

Boolean satisfiability problem - problem of determining if a Boolean formula could be made true. Article "Boolean satisfiability problem" in Simple English Wikipedia has 1.4 points for quality (as of July 1, 2025).

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

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

The article is cited 6 times in Simple English Wikipedia and cited 1176 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (Simple English): #818 in May 2010
  • Global: #1287 in December 2001

The highest popularity rank from 2008:

  • Local (Simple English): #840 in January 2011
  • Global: #45760 in January 2011

There are 25 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.

Languages with the highest quality

#LanguageQuality gradeQuality score
1German (de)
Erfüllbarkeitsproblem der Aussagenlogik
65.1413
2Hungarian (hu)
Logikai kielégítési probléma
55.0856
3English (en)
Boolean satisfiability problem
53.8836
4French (fr)
Problème SAT
38.3145
5Hebrew (he)
בעיית הספיקות
28.8351
6Catalan (ca)
Problema de satisfacibilitat booleana
20.7056
7Dutch (nl)
Vervulbaarheidsprobleem
20.1619
8Persian (fa)
مسئله صدق‌پذیری بولی
17.9292
9Portuguese (pt)
Problema de satisfatibilidade booliana
15.7065
10Finnish (fi)
Lauselogiikan toteutuvuusongelma
14.387
More...

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

Most popular in all the time

The most popular language versions of the article "Boolean satisfiability problem" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Boolean satisfiability problem
3 459 049
2German (de)
Erfüllbarkeitsproblem der Aussagenlogik
294 386
3Japanese (ja)
充足可能性問題
223 129
4French (fr)
Problème SAT
222 166
5Russian (ru)
Задача выполнимости булевых формул
162 425
6Chinese (zh)
布尔可满足性问题
128 814
7Polish (pl)
Problem spełnialności
110 451
8Spanish (es)
Problema de satisfacibilidad booleana
110 388
9Italian (it)
Soddisfacibilità booleana
81 490
10Hebrew (he)
בעיית הספיקות
69 851
More...

The following table shows the language versions of the article with the highest popularity in the last month.

Most popular in June 2025

The most popular language versions of the article "Boolean satisfiability problem" in June 2025
#LanguagePopularity awardRelative popularity
1English (en)
Boolean satisfiability problem
15 012
2Japanese (ja)
充足可能性問題
845
3German (de)
Erfüllbarkeitsproblem der Aussagenlogik
709
4French (fr)
Problème SAT
680
5Russian (ru)
Задача выполнимости булевых формул
503
6Simple English (simple)
Boolean satisfiability problem
381
7Chinese (zh)
布尔可满足性问题
337
8Polish (pl)
Problem spełnialności
334
9Spanish (es)
Problema de satisfacibilidad booleana
332
10Hebrew (he)
בעיית הספיקות
291
More...

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

The highest AI

Language versions of the article "Boolean satisfiability problem" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Boolean satisfiability problem
291
2French (fr)
Problème SAT
110
3German (de)
Erfüllbarkeitsproblem der Aussagenlogik
79
4Italian (it)
Soddisfacibilità booleana
46
5Russian (ru)
Задача выполнимости булевых формул
36
6Hebrew (he)
בעיית הספיקות
30
7Spanish (es)
Problema de satisfacibilidad booleana
25
8Portuguese (pt)
Problema de satisfatibilidade booliana
25
9Japanese (ja)
充足可能性問題
24
10Polish (pl)
Problem spełnialności
23
More...

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

The highest AI in June 2025

Language versions of the article "Boolean satisfiability problem" with the highest AI in June 2025
#LanguageAI awardRelative AI
1English (en)
Boolean satisfiability problem
7
2Arabic (ar)
مسألة استيفاء منطقية
2
3Portuguese (pt)
Problema de satisfatibilidade booliana
1
4Catalan (ca)
Problema de satisfacibilitat booleana
0
5Czech (cs)
Problém splnitelnosti booleovské formule
0
6German (de)
Erfüllbarkeitsproblem der Aussagenlogik
0
7Esperanto (eo)
Bulea plenumebloproblemo
0
8Spanish (es)
Problema de satisfacibilidad booleana
0
9Persian (fa)
مسئله صدق‌پذیری بولی
0
10Finnish (fi)
Lauselogiikan toteutuvuusongelma
0
More...

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

The highest CI

Language versions of the article "Boolean satisfiability problem" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
Boolean satisfiability problem
296
2Japanese (ja)
充足可能性問題
121
3French (fr)
Problème SAT
95
4Chinese (zh)
布尔可满足性问题
93
5German (de)
Erfüllbarkeitsproblem der Aussagenlogik
86
6Russian (ru)
Задача выполнимости булевых формул
62
7Portuguese (pt)
Problema de satisfatibilidade booliana
57
8Spanish (es)
Problema de satisfacibilidad booleana
55
9Italian (it)
Soddisfacibilità booleana
46
10Ukrainian (uk)
Задача здійсненності булевих формул
45
More...

Scores

Estimated value for Wikipedia:
Simple English:
Global:
Popularity in June 2025:
Simple English:
Global:
Popularity in all years:
Simple English:
Global:
Authors in June 2025:
Simple English:
Global:
Registered authors in all years:
Simple English:
Global:
Citations:
Simple English:
Global:

Quality measures

Interwikis

#LanguageValue
arArabic
مسألة استيفاء منطقية
caCatalan
Problema de satisfacibilitat booleana
csCzech
Problém splnitelnosti booleovské formule
deGerman
Erfüllbarkeitsproblem der Aussagenlogik
enEnglish
Boolean satisfiability problem
eoEsperanto
Bulea plenumebloproblemo
esSpanish
Problema de satisfacibilidad booleana
faPersian
مسئله صدق‌پذیری بولی
fiFinnish
Lauselogiikan toteutuvuusongelma
frFrench
Problème SAT
heHebrew
בעיית הספיקות
huHungarian
Logikai kielégítési probléma
itItalian
Soddisfacibilità booleana
jaJapanese
充足可能性問題
koKorean
충족 가능성 문제
nlDutch
Vervulbaarheidsprobleem
plPolish
Problem spełnialności
ptPortuguese
Problema de satisfatibilidade booliana
ruRussian
Задача выполнимости булевых формул
shSerbo-Croatian
SAT problem
simpleSimple English
Boolean satisfiability problem
srSerbian
САТ проблем
thThai
ปัญหาความสอดคล้องแบบบูล
ukUkrainian
Задача здійсненності булевих формул
zhChinese
布尔可满足性问题

Popularity rank trends

Best Rank Simple English:
#840
01.2011
Global:
#45760
01.2011

AI rank trends

Best Rank Simple English:
#818
05.2010
Global:
#1287
12.2001

Local popularity rank history

Local AI rank history

Global AI rank history

Languages comparison

Important global interconnections (July 2024 – June 2025)

Wikipedia readers most often find their way to information on Boolean satisfiability problem from Wikipedia articles about NP-complete, SAT solver, P versus NP problem, Millennium Problems and Satisfiability modulo theories. Whereas reading the article about Boolean satisfiability problem people most often go to Wikipedia articles on NP-complete, Cook–Levin theorem, SAT solver, Conjunctive normal form and Karps 21 NP-complete problems.

Cumulative results of quality and popularity of the Wikipedia article

List of Wikipedia articles in different languages (starting with the most popular):

News from 8 July 2025

On 8 July 2025 in multilingual Wikipedia, Internet users most often read articles on the following topics: Diogo Jota, João Pedro, Ozzy Osbourne, Laura Siegemund, Aryna Sabalenka, Julian McMahon, Jurassic World Rebirth, 2025 FIFA Club World Cup, Amanda Anisimova, F1.

In Simple English Wikipedia the most popular articles on that day were: Aaron Phypers, At sign, SOLID (object-oriented design), Kendra Lust, XXXTentacion, Parwarish, Wikimedia Foundation, Black, Torus, List of U.S. states and territories by time zone.

About WikiRank

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