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

From MaRDI portal
scientific article
In more languages
Configure
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)
    probabilistic machines
    counting classes
    promise problems
    Arthur-Merlin classes