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
Hierarchies of recursive computations† - MaRDI portal

Hierarchies of recursive computations† (Q3878756)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hierarchies of recursive computations†
scientific article

    Statements

    title
    Hierarchies of recursive computations† (English)
    0 references
    author
    Michael J. Stimson
    0 references
    Walter J. Savitch
    0 references
    publication date
    1979
    0 references
    zbMATH Keywords
    Turing machine
    0 references
    tape complexity
    0 references
    time complexity
    0 references
    recursive algorithms
    0 references
    nondeterministic algorithm
    0 references
    width
    0 references
    depth
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q25
    0 references
    68Q05
    0 references
    03D10
    0 references
    03D55
    0 references
    68W99
    0 references
    zbMATH DE Number
    3683051
    0 references
    OpenAlex ID
    W2147242574
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3878756&oldid=34641335"
    Powered by MediaWiki