New lower bounds for element distinctness on a one-tape Turing machine (Q1336768)

From MaRDI portal





scientific article; zbMATH DE number 681787
Language Label Description Also known as
English
New lower bounds for element distinctness on a one-tape Turing machine
scientific article; zbMATH DE number 681787

    Statements

    New lower bounds for element distinctness on a one-tape Turing machine (English)
    0 references
    26 February 1996
    0 references

    Identifiers