Error-bounded probabilistic computations between MA and AM (Q2507698)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Error-bounded probabilistic computations between MA and AM
scientific article

    Statements

    Error-bounded probabilistic computations between MA and AM (English)
    0 references
    0 references
    0 references
    0 references
    5 October 2006
    0 references
    0 references
    probabilistic machines
    0 references
    counting classes
    0 references
    promise problems
    0 references
    Arthur-Merlin classes
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references