Finite state verifiers with constant randomness (Q2878753)

From MaRDI portal





scientific article; zbMATH DE number 6340397
Language Label Description Also known as
English
Finite state verifiers with constant randomness
scientific article; zbMATH DE number 6340397

    Statements

    Finite state verifiers with constant randomness (English)
    0 references
    0 references
    0 references
    5 September 2014
    0 references
    interactive proof systems
    0 references
    randomness complexity
    0 references
    constant randomness
    0 references
    probabilistic finite automata
    0 references
    multihead automata
    0 references
    NL
    0 references

    Identifiers