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 generic undecidability of the halting problem for normalized Turing machines - MaRDI portal

On the generic undecidability of the halting problem for normalized Turing machines (Q2398210)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the generic undecidability of the halting problem for normalized Turing machines
scientific article

    Statements

    title
    On the generic undecidability of the halting problem for normalized Turing machines (English)
    0 references
    publication date
    15 August 2017
    0 references
    zbMATH Keywords
    generic complexity
    0 references
    halting problem
    0 references

    Identifiers

    Mathematics Subject Classification ID
    03D35
    0 references
    03D10
    0 references
    68Q05
    0 references
    zbMATH DE Number
    6760477
    0 references
    OpenAlex ID
    W2464573758
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2398210&oldid=36339146"
    Powered by MediaWiki