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
Computable functionals and arithmetic of ordinal types - 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

Computable functionals and arithmetic of ordinal types (Q1105588)

From MaRDI portal





scientific article; zbMATH DE number 4059382
Language Label Description Also known as
English
Computable functionals and arithmetic of ordinal types
scientific article; zbMATH DE number 4059382

    Statements

    Computable functionals and arithmetic of ordinal types (English)
    0 references
    0 references
    1986
    0 references
    The author defines, for each countable ordinal \(\gamma\), the set \(T_{\gamma}\) of functionals of type \(\gamma\): \(T_ 0\) is the set \({\mathbb{N}}\) of natural numbers, for each countable ordinal \(\gamma\), \(T_{\gamma+1}\) is the set of all (total) functions from \(T_{\gamma}\) to \({\mathbb{N}}\), and for each limit ordinal \(\gamma\), \(T_{\gamma}=\cup_{\gamma'<\gamma}T_{\gamma'}\). He then starts from an arbitrary numeration \(\nu\) of an initial segment of the countable ordinals. The first ordinal not numerated by \(\nu\), is called \(| \nu |\). He assumes that for each \(\tau <| \nu |\) a subclass \(\Phi_{\tau}\) of \(T_{\tau}\) is given. He describes a construction for extending each one of the classes \(\Phi_{\tau}\) to a class \(\rho(\Phi_{\tau})\) in such a way that the system \((\rho(\Phi_{\tau}))_{\tau <| \nu |}\) has the following nice property: it is a natural model for a formal system \(L_{\nu}\), introduced by the author, which might be described as \(\nu\)-th order arithmetic. The definition of the extending operator is not very easy. The guiding idea seems to be, very loosely speaking, that if some functional belongs to the system \(\rho(\Phi) = \cup_{\tau <| \nu |}\rho(\Phi_{\tau})\), then also a functional which can be defined recursively, with the first functional as an oracle, must belong to \(\rho(\Phi)\). The article builds upon earlier work by \textit{N. V. Belyakin} [Algebra Logika 13, 132-144 (1974; Zbl 0296.02023)], which treats the same problem up to level three. It seems that the translation from the Russia original has not been done very carefully. I found the expression ``contraction axiom'' and ``axiom scheme of contradiction'' where I would expect ``comprehension axiom'' and ``axiom scheme of comprehension'', respectively. When constructing his extension operator, the author assumes that the sets \(\Phi_{\tau}\) are ``totally ordered'', but it seems to me that he has to assume that they are well-ordered. Perhaps this is also a translator's slip.
    0 references
    computable functionals
    0 references
    arithmetic of ordinal types
    0 references
    n-th degree arithmetic
    0 references
    0 references

    Identifiers