Simple sentences that are hard to decide (Q810009)

From MaRDI portal
Revision as of 02:16, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Simple sentences that are hard to decide
scientific article

    Statements

    title
    Simple sentences that are hard to decide (English)
    0 references
    author
    Erich Grädel
    0 references
    publication date
    1991
    0 references
    Mathematics Subject Classification ID
    03D15
    0 references
    68Q25
    0 references
    03B25
    0 references
    03D10
    0 references
    zbMATH DE Number
    4212026
    0 references
    zbMATH Keywords
    restrictions of first-order theories
    0 references
    limited number of quantifier alternations
    0 references
    domino games
    0 references
    time complexity
    0 references
    exponential time
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q810009&oldid=25797446"
    Powered by MediaWiki