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
Some modifications of iterated Kleene calculability - 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

Some modifications of iterated Kleene calculability (Q1097877)

From MaRDI portal





scientific article; zbMATH DE number 4035814
Language Label Description Also known as
English
Some modifications of iterated Kleene calculability
scientific article; zbMATH DE number 4035814

    Statements

    Some modifications of iterated Kleene calculability (English)
    0 references
    0 references
    1986
    0 references
    \textit{N. V. Belyakin} [Mat. Sbornik, Nov. Ser. 101(143), 21-43 (1976; Zbl 0342.02031); Algebra Logika 22, No.1, 3-25 (1983; Zbl 0538.03040)] considered a mechanism for constructing recursive hierarchies, iterated Kleene computability (IKC); along an ordinal enumeration \(\nu\) we generate oracles of increasing strength, Kleene relativized to a functional G of type 2, i.e., these oracles 1) calculate the functional G; 2) uniformly in the \(\nu\)-indices, solve the graphs of the preceding oracles (answer the ``problems of the past''). In this article we consider variations of conditions 1 and 2; in Sec. 2 we study a method of iterating an arbitrary monotonic or extending operator; in Sec. 3 we consider iterated Kleene computability with respect to multivalued functionals of type 2, simultaneously considered for three weaker variants of condition 2. We show that for almost all variations of condition 2, we do not obtain a great difference from IKC, whereas changing condition 1 can have a great effect on the properties of hierarchies.
    0 references
    iteration
    0 references
    recursive hierarchies
    0 references
    iterated Kleene computability
    0 references
    oracles
    0 references
    functionals of type 2
    0 references

    Identifiers