Enumerating Types of Boolean Functions

DOI10.2178/BSL/1246453975MaRDI QIDQ3398615zbMATH OpenOpenAlexFDO

Authors Alasdair Urquhart

Publication date 29 September 2009

Published in The Bulletin of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2178/bsl/1246453975

zbMATH Keywords

Boolean functionsJevonsPólyaPólya enumeration

Mathematics Subject Classification ID

History of mathematics in the 19th century (01A55) History of mathematics in the 20th century (01A60) Classical propositional logic (03B05) History of mathematical logic and foundations (03-03)

Recommendations

• Certain problems associated with Boolean polynomials
• On the number of Boolean functions in the Post classes F μ 8
• On the enumeration of Boolean functions with distinguished variables
• Equivalence classes of invertible Boolean functions
• Symmetry classes of functions and their enumeration theory. II

Cites work

• scientific article; zbMATH DE number 3148267 (Why is no real title available?)
• scientific article; zbMATH DE number 3869218 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 686998 (Why is no real title available?)
• scientific article; zbMATH DE number 1516969 (Why is no real title available?)
• scientific article; zbMATH DE number 3313249 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• A Course in Enumeration
• Enumeration under two representations of the wreath product
• Exponentiation of Permutation Groups
• Hipparchus, Plutarch, Schroder, and Hough
• Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen
• ON FACTORING JEVONS' NUMBER
• On The Number of Symmetry Types of Boolean Functions of n Variables
• On the Second Number of Plutarch
• On the cycle index of a product of permutation groups
• On the number of bi-colored graphs
• On the number of classes of (n,k) switching networks
• On the shoulders of Hipparchus. A reappraisal of ancient Greek combinatorics
• Sur les types des propositions composées
• The Number of Transitivity Sets of Boolean Functions
• Überprüfung einer frühen Anwendung der Kombinatorik in der Logik

Cited in

(4)

• A Logical Autobiography
• Decision lists and related Boolean functions
• On exponentiation, p-automata and HNN extensions of free abelian groups
• On the enumeration of Boolean functions with distinguished variables

This page was built for publication: Enumerating Types of Boolean Functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3398615)