Note on the complexity of Las Vegas automata problems (Q3421911)

From MaRDI portal
Revision as of 13:51, 25 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Note on the complexity of Las Vegas automata problems
scientific article

    Statements

    title
    Note on the complexity of Las Vegas automata problems (English)
    0 references
    DOI
    10.1051/ita:2006033
    0 references
    author
    Galina Jirásková
    0 references
    publication date
    8 February 2007
    0 references
    Mathematics Subject Classification ID
    68Q25
    0 references
    68Q17
    0 references
    68Q45
    0 references
    zbMATH DE Number
    5123528
    0 references
    zbMATH Keywords
    Las Vegas finite automata
    0 references
    deterministic and nondeterministic finite automata
    0 references
    computational complexity
    0 references
    OpenAlex ID
    W1964096673
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3421911&oldid=34918041"
    Powered by MediaWiki