Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes (Q2387440)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2201782
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes |
scientific article; zbMATH DE number 2201782 |
Statements
Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes (English)
0 references
2 September 2005
0 references
The Post classes are characterized in terms of forbidden subfunctions and, based on these results, a short proof of Post's theorem (a class of Boolean functions is closed iff it is a Post class) is given.
0 references
hereditary classes of Boolean functions
0 references
closed classes
0 references
Post theorem
0 references
0 references
0.845363438129425
0 references
