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

From MaRDI portal
scientific article
Language Label Description Also known as
English
An algorithm for shifted continued fraction expansions in parallel linear time
scientific article

    Statements

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