On the complexity of simple arithmetic expressions (Q1162150)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the complexity of simple arithmetic expressions
scientific article

    Statements

    On the complexity of simple arithmetic expressions (English)
    0 references
    0 references
    0 references
    0 references
    1982
    0 references
    decidability
    0 references
    complexity of inequivalence
    0 references
    bounded inequivalence problems
    0 references
    equivalence problem
    0 references
    polynomial time
    0 references
    NP-complete
    0 references

    Identifiers