Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs (Q1201152)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs
scientific article

    Statements

    Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs (English)
    0 references
    0 references
    0 references
    0 references
    17 January 1993
    0 references
    multiparty-communication complexity
    0 references
    lower bounds
    0 references
    polynomial time computable functions
    0 references
    pseudorandom generator for Logspace
    0 references
    pseudorandom sequences
    0 references
    branching programs
    0 references
    Boolean formulas
    0 references

    Identifiers