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
Simplicity, Relativizations and Nondeterminism - MaRDI portal

Simplicity, Relativizations and Nondeterminism (Q3683534)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Simplicity, Relativizations and Nondeterminism
scientific article

    Statements

    title
    Simplicity, Relativizations and Nondeterminism (English)
    0 references
    author
    José L. Balcázar
    0 references
    publication date
    1985
    0 references
    zbMATH Keywords
    bounded queries
    0 references
    immunity
    0 references
    complexity classes
    0 references
    simple sets
    0 references
    recursive oracle
    0 references
    NP
    0 references
    time bounds
    0 references

    Identifiers

    DOI
    10.1137/0214012
    0 references
    zbMATH DE Number
    3905846
    0 references
    OpenAlex ID
    W2044513355
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3683534&oldid=32876765"
    Powered by MediaWiki