Symmetric alternation captures BPP (Q1272661)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Symmetric alternation captures BPP
scientific article

    Statements

    title
    Symmetric alternation captures BPP (English)
    0 references
    author
    Alexander Russell
    0 references
    Ravi Sundaram
    0 references
    publication date
    3 January 1999
    0 references
    zbMATH Keywords
    complexity classes
    0 references
    symmetric alternation
    0 references
    symmetric quantifiers
    0 references

    Identifiers

    DOI
    10.1007/s000370050007
    0 references
    zbMATH DE Number
    1234788
    0 references
    OpenAlex ID
    W2043280328
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1272661&oldid=32369570"
    Powered by MediaWiki