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
Positive Relativizations of Complexity Classes - MaRDI portal

Positive Relativizations of Complexity Classes (Q3343440)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Positive Relativizations of Complexity Classes
scientific article

    Statements

    title
    Positive Relativizations of Complexity Classes (English)
    0 references
    author
    Selman, Alan L.
    0 references
    Meirui Xu
    0 references
    Ronald V. Book
    0 references
    publication date
    1983
    0 references
    zbMATH Keywords
    P, NP, PSPACE
    0 references
    complexity classes
    0 references
    oracle
    0 references
    Turing machines
    0 references
    relativization
    0 references

    Identifiers

    DOI
    10.1137/0212037
    0 references
    zbMATH DE Number
    3878361
    0 references
    OpenAlex ID
    W2073623289
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3343440&oldid=32740429"
    Powered by MediaWiki