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
The difference and truth-table hierarchies for NP - MaRDI portal

The difference and truth-table hierarchies for NP (Q3783278)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The difference and truth-table hierarchies for NP
scientific article

    Statements

    title
    The difference and truth-table hierarchies for NP (English)
    0 references
    publication date
    1987
    0 references
    Mathematics Subject Classification ID
    03D15
    0 references
    03D30
    0 references
    68Q25
    0 references
    68Q05
    0 references
    03D10
    0 references
    zbMATH DE Number
    4045725
    0 references
    zbMATH Keywords
    truth-table hierarchy
    0 references
    hierarchy of complexity classes
    0 references
    C-complete set
    0 references
    C-hard set
    0 references
    Boolean function
    0 references
    Turing machine
    0 references
    difference hierarchy
    0 references
    Boolean NP-hierarchy
    0 references
    author
    Johannes Köbler
    0 references
    Uwe Schoening
    0 references
    Klaus W. Wagner
    0 references
    OpenAlex ID
    W57269202
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3783278&oldid=34785179"
    Powered by MediaWiki