Bartlomiej Pawelski

dblp:378/6856 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
1since 2021 · last 2024
0000-0002-7543-9259ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Coding theory · 50% Computational complexity · 50%

Topics — the 2 heaviest of 2, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory
boolean functions
0.812024
On the Number of Inequivalent Monotone Boolean Functions of 9 Variables · IEEE Trans. Inf. Theory 2024
Computational complexity › boolean function analysis
monotone boolean function
0.812024
On the Number of Inequivalent Monotone Boolean Functions of 9 Variables · IEEE Trans. Inf. Theory 2024

Methods — techniques the papers use, named apart from their topics

fixed-point counting · 0.8burnside's lemma · 0.8
YearPublicationVenuePosition
2024 On the Number of Inequivalent Monotone Boolean Functions of 9 Variables
abstract
The problem of counting all inequivalent monotone Boolean functions of nine variables is considered. We solve the problem using known algorithms and deriving new ones when necessary. We describe methods to count fixed points in sets of all monotone Boolean functions under a given permutation of input variables. With these techniques as a basis, we tabulate the cardinalities of these sets for nine variables. By applying Burnside’s lemma and the numbers obtained, we calculate the number of inequivalent monotone Boolean functions of 9 variables, which equals 789,204,635,842,035,040,527,740,846,300,252,680.
Bartlomiej Pawelski
IEEE Trans. Inf. Theory1