Lower bounds for solving linear diophantine equations on random access machines (Q3771611)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Lower bounds for solving linear diophantine equations on random access machines
scientific article

    Statements

    Lower bounds for solving linear diophantine equations on random access machines (English)
    0 references
    1985
    0 references
    linear diophantine equations
    0 references
    knapsack problem
    0 references
    linear search algorithms
    0 references
    random access machines
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references