Space-bounded probabilistic game automata (Q4302843)

From MaRDI portal
scientific article; zbMATH DE number 622323
Language Label Description Also known as
English
Space-bounded probabilistic game automata
scientific article; zbMATH DE number 622323

    Statements

    Space-bounded probabilistic game automata (English)
    0 references
    0 references
    0 references
    13 November 1994
    0 references
    0 references
    bounded-action devices
    0 references
    alternation
    0 references
    nondeterminism
    0 references
    relations among complexity classes
    0 references
    probabilistic computation
    0 references
    Arthur-Merlin games
    0 references
    interactive proof systems
    0 references
    probabilistic game automata
    0 references
    0 references