An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Černy Conjecture (Q5756675)

From MaRDI portal
scientific article; zbMATH DE number 5187332
Language Label Description Also known as
English
An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Černy Conjecture
scientific article; zbMATH DE number 5187332

    Statements

    An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Černy Conjecture (English)
    0 references
    0 references
    5 September 2007
    0 references
    Deterministic finite automaton
    0 references
    synchronizing word
    0 references
    algorithm
    0 references
    complexity
    0 references
    Černy conjecture
    0 references

    Identifiers