finite(-length) sequence

См. также в других словарях:

• Sequence — For other uses, see Sequence (disambiguation). In mathematics, a sequence is an ordered list of objects (or events). Like a set, it contains members (also called elements or terms), and the number of terms (possibly infinite) is called the length …   Wikipedia

• Length of a module — In abstract algebra, the length of a module is a measure of the module s size . It is defined as the length of the longest ascending chain of submodules and is a generalization of the concept of dimension for vector spaces. The modules with… …   Wikipedia

• Variable-length code — In coding theory a variable length code is a code which maps source symbols to a variable number of bits. Variable length codes can allow sources to be compressed and decompressed with zero error (lossless data compression) and still be read back …   Wikipedia

• Fitting length — In mathematics, especially in the area of algebra known as group theory, the Fitting length (or nilpotent length) measures how far a solvable group is from being nilpotent. The concept is named after Hans Fitting, due to his investigations of… …   Wikipedia

• Thue–Morse sequence — See also: Prouhet–Thue–Morse constant 5 logical matrices that give the beginning of the T. M. sequence, when read line by line Either in set A (vertical index) …   Wikipedia

• Thue-Morse sequence — See also: Thue Morse constantIn mathematics and its applications, the Thue Morse sequence, or Prouhet Thue Morse sequence, is a certain binary sequence whose initial segments alternate (in a certain sense).The Thue Morse sequence begins:0… …   Wikipedia

• Algorithmically random sequence — Intuitively, an algorithmically random sequence (or random sequence) is an infinite sequence of binary digits that appears random to any algorithm. The definition applies equally well to sequences on any finite set of characters. Random sequences …   Wikipedia

• Random sequence — A random sequence is a kind of stochastic process. In short, a random sequence is a sequence of random variables. Random sequences are essential in statistics. The statistical analysis of any experiment usually begins with the words let X 1,...,… …   Wikipedia

• Ducci sequence — A Ducci sequence is a sequence of n tuples of integers. Given an n tuple of integers (a1,a2,...,an), the next n tuple in the sequence is formed by taking the absolute differences of neighbouring integers: Another way of describing this is as… …   Wikipedia

• Arc length — Determining the length of an irregular arc segment is also called rectification of a curve. Historically, many methods were used for specific curves. The advent of infinitesimal calculus led to a general formula that provides closed form… …   Wikipedia

• Davenport–Schinzel sequence — In combinatorics, a Davenport–Schinzel sequence is a sequence of symbols in which the number of times any two symbols may appear in alternation is limited. The maximum possible length of a Davenport–Schinzel sequence is bounded by the number of… …   Wikipedia