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
scientific article; zbMATH DE number 480999 - MaRDI portal

scientific article; zbMATH DE number 480999

From MaRDI portal

Publication:4274278

Jump to:navigation, search

zbMath0787.03029MaRDI QIDQ4274278

Arnold Oberschelp

Publication date: 13 December 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Church's thesis Turing machines word problem decidability functionals computability arithmetical hierarchy Gödel's incompleteness theorems Thue systems degrees of unsolvability recursively enumerable relations computable function relative recursiveness \(\mu\)-recursiveness applications to metamathematics Church's undecidability theorem WHILE- programs

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundations (03-01) Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Computability and recursion theory (03Dxx)

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4274278&oldid=18187846"