Boolean equations and Post classes (Q1409080)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Boolean equations and Post classes |
scientific article; zbMATH DE number 1987975
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Boolean equations and Post classes |
scientific article; zbMATH DE number 1987975 |
Statements
Boolean equations and Post classes (English)
0 references
5 October 2003
0 references
The important achievement in the classification of the set of Boolean functions \(C_1\) was the construction by \textit{E. Post} [The two-valued iterative systems of mathematical logic. Princeton, NJ: Princeton Univ. Press (1941; Zbl 0063.06326)] of the complete list of all closed classes. It was particularly shown that the Boolean function set is countable and it can be described either by direct enumeration of functions or by indicating the characteristic property or a combination of properties which allow to determine easily to which of the classes a function from \(C_1\) belongs. In the present article Boolean equations describing the corresponding series of the closed Post classes are found.
0 references
Boolean functions
0 references
closed classes
0 references
0.8367657661437988
0 references
0.8302994966506958
0 references