Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Boolean equations and Post classes - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Boolean equations and Post classes (Q1409080)

From MaRDI portal





scientific article; zbMATH DE number 1987975
Language Label Description Also known as
English
Boolean equations and Post classes
scientific article; zbMATH DE number 1987975

    Statements

    Boolean equations and Post classes (English)
    0 references
    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

    Identifiers