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
Domino Games and Complexity - MaRDI portal

Domino Games and Complexity (Q3495644)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Domino Games and Complexity
scientific article

    Statements

    title
    Domino Games and Complexity (English)
    0 references
    author
    Erich Grädel
    0 references
    publication date
    1990
    0 references
    zbMATH Keywords
    Domino games
    0 references
    alternating Turing machines
    0 references
    tiling systems
    0 references
    complexity class
    0 references
    polynomial time hierarchy
    0 references
    NP-completeness
    0 references
    satisfiability problem
    0 references

    Identifiers

    DOI
    10.1137/0219055
    0 references
    Mathematics Subject Classification ID
    68Q15
    0 references
    03D15
    0 references
    68Q05
    0 references
    91A05
    0 references
    zbMATH DE Number
    4170089
    0 references
    OpenAlex ID
    W1979788764
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3495644&oldid=32397656"
    Powered by MediaWiki