recursively defined sequence

  • 1Algorithmically 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

  • 2Thue–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

  • 3Mian–Chowla sequence — In mathematics, the Mian–Chowla sequence is an integer sequence defined recursively in the following way. The sequence starts with a1 = 1. Then for n > 1, an is the smallest integer such that the pairwise sum ai + aj is distinct, for all i and …

    Wikipedia

  • 4Gravity set — The Mitchell Green gravity set (MGGS) is a fractal set that was created by Fred Mitchell and Chris Green in 1992.The gravity set is a set of points in the plane. Like the Mandelbrot set, the gravity set is defined as follows: a certain mapping f… …

    Wikipedia

  • 5Sierpiński curve — Sierpiński curves are a recursively defined sequence of continuous closed plane fractal curves discovered by Wacław Sierpiński, which in the limit n ightarrow infty completely fill the unit square: thus their limit curve, also called the… …

    Wikipedia

  • 6Double Mersenne number — In mathematics, a double Mersenne number is a Mersenne number of the form where p is a Mersenne prime exponent. Contents 1 The smallest double Mersenne numbers 2 Double Mersenne primes …

    Wikipedia

  • 7Factorial — n n! 0 1 1 1 2 2 3 6 4 24 5 120 6 720 7 …

    Wikipedia

  • 8Recursion — Recursion, in mathematics and computer science, is a method of defining functions in which the function being defined is applied within its own definition. The term is also used more generally to describe a process of repeating objects in a self… …

    Wikipedia

  • 9Surreal number — In mathematics, the surreal number system is an arithmetic continuum containing the real numbers as well as infinite and infinitesimal numbers, respectively larger or smaller in absolute value than any positive real number. The surreals share… …

    Wikipedia

  • 10Lambda calculus — In mathematical logic and computer science, lambda calculus, also written as λ calculus, is a formal system designed to investigate function definition, function application and recursion. It was introduced by Alonzo Church and Stephen Cole… …

    Wikipedia