An \(O(\log n)\) algorithm for computing the \(n\)th element of the solution of a difference equation (Q1151752)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3718543
Language Label Description Also known as
default for all languages
No label defined
    English
    An \(O(\log n)\) algorithm for computing the \(n\)th element of the solution of a difference equation
    scientific article; zbMATH DE number 3718543

      Statements

      An \(O(\log n)\) algorithm for computing the \(n\)th element of the solution of a difference equation (English)
      0 references
      1980
      0 references

      Identifiers