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
Polynomial Space Counting Problems - MaRDI portal

Polynomial Space Counting Problems (Q3034822)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Polynomial Space Counting Problems
scientific article

    Statements

    title
    Polynomial Space Counting Problems (English)
    0 references
    DOI
    10.1137/0218073
    0 references
    publication date
    1989
    0 references
    Mathematics Subject Classification ID
    68Q25
    0 references
    03D15
    0 references
    68Q05
    0 references
    03D10
    0 references
    zbMATH DE Number
    4133497
    0 references
    zbMATH Keywords
    computational complexity
    0 references
    polynomial space
    0 references
    Turing machine
    0 references
    counting problems
    0 references
    alternating Turing machines
    0 references
    Relativization
    0 references
    oracles
    0 references
    author
    Richard E. Ladner
    0 references
    OpenAlex ID
    W1993180032
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3034822&oldid=31146866"
    Powered by MediaWiki