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
On the closure of a non-zero invariant Yablonsky's class by operation of variables identification - 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

On the closure of a non-zero invariant Yablonsky's class by operation of variables identification (Q1358554)

From MaRDI portal





scientific article; zbMATH DE number 1028763
Language Label Description Also known as
English
On the closure of a non-zero invariant Yablonsky's class by operation of variables identification
scientific article; zbMATH DE number 1028763

    Statements

    On the closure of a non-zero invariant Yablonsky's class by operation of variables identification (English)
    0 references
    0 references
    13 July 1997
    0 references
    A class \(Q\) of Boolean functions is called invariant if it is closed under the operations of substitution of constants, of renaming of variables (without identification), and of addition or exclusion of unessential variables. Let \(Q_n \subset Q\) contain functions of \(n\) variables. S. V. Yablonsky proved in 1959 that the sequence \(2^{-n} \log_2 |Q_n |\) is non-increasing and has a limit \(\sigma= \sigma (Q)\in [0,1]\) for any invariant class \(Q\). The main result of the present paper is the following: The closure of any invariant class \(Q\), \(\sigma (Q) \neq 0\), by the operation of identification of variables consists of all Boolean functions.
    0 references
    number of functions
    0 references
    identification of variables
    0 references
    Boolean functions
    0 references
    invariant class
    0 references
    closure
    0 references

    Identifiers