On lower bounds of the closeness between complexity classes (Q4032931)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On lower bounds of the closeness between complexity classes
scientific article

    Statements

    On lower bounds of the closeness between complexity classes (English)
    0 references
    0 references
    17 May 1993
    0 references
    structural complexity
    0 references
    density of the symmetric difference
    0 references
    closeness of approximation
    0 references
    lower bound
    0 references

    Identifiers