The Complexity of Pattern Matching for a Random String (Q3854624)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Complexity of Pattern Matching for a Random String
scientific article

    Statements

    The Complexity of Pattern Matching for a Random String (English)
    0 references
    1979
    0 references
    string matching
    0 references
    average case complexity
    0 references

    Identifiers