An algorithm for shifted continued fraction expansions in parallel linear time (Q1575847)

From MaRDI portal





scientific article; zbMATH DE number 1495147
Language Label Description Also known as
English
An algorithm for shifted continued fraction expansions in parallel linear time
scientific article; zbMATH DE number 1495147

    Statements

    An algorithm for shifted continued fraction expansions in parallel linear time (English)
    0 references
    0 references
    0 references
    23 August 2000
    0 references
    linear complexity profile
    0 references
    Berlekamp-Massey algorithm
    0 references
    continued fraction expansions
    0 references
    shifted sequences
    0 references
    transducers
    0 references

    Identifiers