Search references for CONSTANT RECURSIVE-SEQUENCE. Phrases containing CONSTANT RECURSIVE-SEQUENCE
See searches and references containing CONSTANT RECURSIVE-SEQUENCE!CONSTANT RECURSIVE-SEQUENCE
Infinite sequence of numbers satisfying a linear equation
an infinite sequence of numbers s 0 , s 1 , s 2 , s 3 , … {\displaystyle s_{0},s_{1},s_{2},s_{3},\ldots } is called constant-recursive if it satisfies
Constant-recursive_sequence
Unsolved problem in mathematics
problem in mathematics Is there an algorithm to test whether a constant-recursive sequence has a zero? More unsolved problems in mathematics In mathematics
Skolem_problem
Transcendental number(s) with all positive integers in order
base) in some recursive order. For instance, the binary Champernowne sequence in shortlex order is 0 1 00 01 10 11 000 001 ... (sequence A076478 in the
Champernowne_constant
Finite or infinite ordered list of elements
sequence Thue–Morse sequence List of integer sequences Types ±1-sequence Arithmetic progression Automatic sequence Cauchy sequence Constant-recursive
Sequence
Ordered list of whole numbers
Thue–Morse sequence Ulam numbers Weird numbers Wolstenholme number Constant-recursive sequence On-Line Encyclopedia of Integer Sequences List of integer
Integer_sequence
Pattern defining an infinite sequence of numbers
"Linear recursive sequences". SIAM Rev. Vol. 10, no. 3. pp. 324–353. JSTOR 2027658. Brousseau, Alfred (1971). Linear Recursion and Fibonacci Sequences. Fibonacci
Recurrence_relation
2.71828…, base of natural logarithms
with Euler's constant, a different constant typically denoted γ {\displaystyle \gamma } . Alternatively, e can be called Napier's constant after John Napier
E_(mathematical_constant)
Use of functions that call themselves
solutions to smaller instances of the same problem. Recursion solves such recursive problems by using functions that call themselves from within their own
Recursion_(computer_science)
The zeros of a linear recurrence relation mostly form a regularly repeating pattern
n ) {\displaystyle (u_{n})} be a constant-recursive sequence with values in K {\displaystyle K} , i.e., a sequence satisfying a recurrence relation of
Skolem–Mahler–Lech_theorem
nonnegative integer appear in Recamán's sequence? Skolem problem: can an algorithm determine if a constant-recursive sequence contains a zero? The values of g(k)
List of unsolved problems in mathematics
List_of_unsolved_problems_in_mathematics
Iterative algorithm on numbers
the sequence of x 3-digit constants 495 (2) n = 4 + 2 x ( x ≥ 0 ) , {\displaystyle n=4+2x\quad (x\geq 0)\,,} ...... Sequence of 4-digit constant 6174
Kaprekar's_routine
Function computable with bounded loops
In computability theory, a primitive recursive function is, roughly speaking, a function that can be computed by a computer program whose loops are all
Primitive_recursive_function
Process of repeating items in a self-similar way
One's parent (base case), or One's parent's ancestor (recursive step). The Fibonacci sequence is another classic example of recursion: Fib(0) = 0 as
Recursion
Infinite sequence in mathematics
other scales. Bertran Steinsky has created a recursive formula for the i-th term of the sequence. The sequence is not eventually periodic, that is, its terms
Kolakoski_sequence
Mathematical relation defining a sequence
combinatorics, linear algebra, and dynamical systems), a linear recurrence with constant coefficients (also known as a linear recurrence relation or linear difference
Linear recurrence with constant coefficients
Linear_recurrence_with_constant_coefficients
Certain constant-recursive integer sequences
Lucas sequences U n ( P , Q ) {\displaystyle U_{n}(P,Q)} and V n ( P , Q ) {\displaystyle V_{n}(P,Q)} are certain constant-recursive integer sequences that
Lucas_sequence
Large number coined by Ronald Graham
computable recursive formulas using Knuth's up-arrow notation or equivalent, as was done by Ronald Graham, the number's namesake. As there is a recursive formula
Graham's_number
Type of functions, in mathematical analysis
the sequence of its coefficients, in one or several indices, is also called holonomic. Holonomic sequences are also called P-recursive sequences: they
Holonomic_function
Number sequence 3,0,2,3,2,5,5,7,10,...
In mathematics, the Perrin numbers are a doubly infinite constant-recursive integer sequence with characteristic equation x3 = x + 1. The Perrin numbers
Perrin_number
Numbers obtained by adding the two previous ones
MR 0163867 Pethő, Attila (2001), "Diophantine properties of linear recursive sequences II", Acta Mathematica Academiae Paedagogicae Nyíregyháziensis, 17:
Fibonacci_sequence
Exponentation in modular arithmetic
pages follow describing how such sequences might be contrived in general. The m-th term of any constant-recursive sequence (such as Fibonacci numbers or
Modular_exponentiation
Fractal named after mathematician Benoit Mandelbrot
recursive detail at increasing magnifications; mathematically, the boundary of the Mandelbrot set is a fractal curve. The "style" of this recursive detail
Mandelbrot_set
Halting probability of a random computer program
binary sequence representing the real number is an algorithmically random sequence. Calude, Hertling, Khoussainov, and Wang showed that a recursively enumerable
Chaitin's_constant
Integer sequence
van de Pol. The sequence can be broken into discrete "block" and "glue" sequences, which can be used to recursively build up the sequence. For example,
Gijswijt's_sequence
Mathematical function that can be computed by a program
be simply constants. A subset of these is the primitive recursive functions. Another example is the Ackermann function, which is recursively defined but
Computable_function
Infinite binary sequence generated by repeated complementation and concatenation
ISBN 978-3-540-44141-0. Zbl 1014.11015. Richman, Robert (2001). "Recursive Binary Sequences of Differences" (PDF). Complex Systems. 13 (4): 381–392. Bugeaud
Thue–Morse_sequence
Quickly growing function
computable functions are primitive recursive. It is essentially constructed by diagonalizing a sequence of primitive recursive functions f 1 , f 2 , … {\displaystyle
Ackermann_function
Subroutine call performed as final action of a procedure
target of a tail is the same subroutine, the subroutine is said to be tail recursive, which is a special case of direct recursion. Tail recursion (or tail-end
Tail_call
Rudin–Shapiro sequence. However, the Rudin–Shapiro sequence cannot be expressed as the fixed point of some uniform morphism alone. There is a recursive definition
Rudin–Shapiro_sequence
Any of several recursively-defined integer sequences
background (Figure-Figure sequence) and chapter V on recursive structures and processes (remaining sequences), these sequences are: The Hofstadter Figure-Figure
Hofstadter_sequence
Generates a forecast of future values of a time series
Poisson's use of recursive exponential window functions in convolutions from the 19th century, as well as Kolmogorov and Zurbenko's use of recursive moving averages
Exponential_smoothing
Recursive integer sequence
The Catalan numbers are a sequence of natural numbers that occur in various counting problems, often involving recursively defined objects. They are named
Catalan_number
Computer science metric for string similarity
third to replacement. This definition corresponds directly to the naive recursive implementation. For example, the Levenshtein distance between "kitten"
Levenshtein_distance
Product of numbers from 1 to n
1 to n {\displaystyle n} in sequence is inefficient, because it involves n {\displaystyle n} multiplications, a constant fraction of which take time O
Factorial
Limit of a uniformly computable sequence of functions
limit of a uniformly computable sequence of functions. The terms computable in the limit, limit recursive and recursively approximable are also used. One
Computation_in_the_limit
Branch of mathematical logic
reverse mathematics. The initials "RCA" stand for "recursive comprehension axiom", where "recursive" means "computable", as in computable function. This
Reverse_mathematics
Algorithm for fast exponentiation
function In each recursive call, the least-significant digit of the binary representation of n is removed. It follows that the number of recursive calls is ⌈
Exponentiation_by_squaring
Type of mathematical sequence
In mathematics, a low-discrepancy sequence is a sequence with the property that for all values of N {\displaystyle N} , its subsequence x 1 , … , x N {\displaystyle
Low-discrepancy_sequence
Mathematical-logic system based on functions
is M; this means a recursive function definition cannot be written with let. The letrec construction would allow writing recursive function definitions
Lambda_calculus
Algorithmic technique
In particular, pairwise summation of a sequence of n numbers xn works by recursively breaking the sequence into two halves, summing each half, and adding
Pairwise_summation
Mathematical sequences
In mathematics, the Fibonacci numbers form a sequence defined recursively by: F n = { 0 n = 0 1 n = 1 F n − 1 + F n − 2 n > 1 {\displaystyle
Generalizations of Fibonacci numbers
Generalizations_of_Fibonacci_numbers
Generalization of addition, multiplication, exponentiation, tetration, etc.
hyperoperation sequence as a whole is seen to be a version of the original Ackermann function ϕ ( a , b , n ) {\displaystyle \phi (a,b,n)} — recursive but not
Hyperoperation
Infinite integer series where the next number is the sum of the two preceding it
complementary instances of Lucas sequences. The Lucas sequence has the same recursive relationship as the Fibonacci sequence, where each term is the sum of
Lucas_number
Arithmetic operation
not an elementary recursive function. One can prove by induction that for every elementary recursive function f, there is a constant c such that f ( x
Tetration
Problem optimization method
break apart recursively. Likewise, in computer science, if a problem can be solved optimally by breaking it into sub-problems and then recursively finding
Dynamic_programming
Divide and conquer sorting algorithm
only constant additional space before making any recursive call. Quicksort must store a constant amount of information for each nested recursive call
Quicksort
Computer science professor
demonstrating that a recursively enumerable real number is an algorithmically random sequence if and only if it is a Chaitin's constant for some encoding
Yongge_Wang
Mathematical puzzle game
clockwise. It suffices to represent the sequence of disks to be moved. The solution can be found using two mutually recursive procedures: To move n disks counterclockwise
Tower_of_Hanoi
Problem in computer science
{\displaystyle \alpha } , there is a 1-1 total recursive function f {\displaystyle f} and a constant c {\displaystyle c} such that for all i {\displaystyle
Halting_problem
Formal power series
a sequence can be expressed as a rational function (the ratio of two finite-degree polynomials) if and only if the sequence is a linear recursive sequence
Generating_function
Computation model defining an abstract machine
A set of strings which can be enumerated in this manner is called a recursively enumerable language. The Turing machine can equivalently be defined as
Turing_machine
Describes approximate behavior of a function
Master theorem (analysis of algorithms): For analyzing divide-and-conquer recursive algorithms using big O notation Nachbin's theorem: A precise method of
Big_O_notation
Class of artificial neural network
logical terms. A special case of recursive neural networks is the RNN whose structure corresponds to a linear chain. Recursive neural networks have been applied
Recurrent_neural_network
Subfield of information theory and computer science
to an additive constant depending only on the choice of universal Turing machine. For this reason the set of random infinite sequences is independent
Algorithmic information theory
Algorithmic_information_theory
Combinatorial algorithm
sequence of permutations generated by the Steinhaus–Johnson–Trotter algorithm has a natural recursive structure, that can be generated by a recursive
Steinhaus–Johnson–Trotter algorithm
Steinhaus–Johnson–Trotter_algorithm
Sequence of rational numbers
ISBN 978-1-4757-1740-2. Stone, Alex (2023). "The Astonishing Behavior of Recursive Sequences". Quanta Magazine. Retrieved 2023-11-17. Matsuhira, Rinnosuke; Matsusaka
Göbel's_sequence
Algorithm that arranges lists in order
"in-place". Recursion: Some algorithms are either typically recursive or typically non-recursive, while others may typically be both (e.g., merge sort). Stability:
Sorting_algorithm
Cycle through all length-k sequences
recursively constructed sequences and extend to the two-dimensional case. de Bruijn decoding is of interest, e.g., in cases where large sequences or
De_Bruijn_sequence
Control technique for improving qubit coherence in quantum computing
Carr-Purcell-Meiboom-Gill (CPMG) sequence to more advanced, non-periodic sequences like Uhrig Dynamical Decoupling (UDD) and recursive, high-order schemes like
Dynamical_decoupling
Well-quasi-ordering of finite trees
function eventually dominates every provably recursive function of the system ACA0 + Π1 2-BI. The sequence begins TREE ( 1 ) = 1 {\displaystyle {\text{TREE}}(1)=1}
Kruskal's_tree_theorem
Sequence of characters, data type
computer programming, a string is traditionally a sequence of characters, either as a literal constant or as some kind of variable. The latter may allow
String_(computer_science)
Mathematical modeling language
and Schmitz whose algorithm admits a primitive-recursive upper bound when the dimension is a constant. The mutual reachability problem (aka reversible
Vector_addition_system
Infinite sequence in mathematics
{\displaystyle t_{n}} in the regular paperfolding sequence, starting with n = 1 {\displaystyle n=1} , can be found recursively as follows. Divide n {\displaystyle n}
Regular_paperfolding_sequence
Divide and conquer sorting algorithm
sequences are then partitioned into r {\displaystyle r} parts and assigned to the appropriate processor groups. These steps are repeated recursively in
Merge_sort
Unique positive real number which when multiplied by itself gives 2
certain accuracy. Then, using that guess, iterate through the following recursive computation: a n + 1 = 1 2 ( a n + 2 a n ) = a n 2 + 1 a n . {\displaystyle
Square_root_of_2
Mathematical constant
of the uniqueness of the Foias constant may also be applied to other similar recursive sequences. Mathematical constant Ewing, J. and Foias, C. "An Interesting
Foias_constant
Astonishing Behavior of Recursive Sequences", Quanta Magazine Hone, Andrew N. W. (2005), "Elliptic Curves and Quadratic Recurrence Sequences", Bulletin of the
Somos_sequence
Type of grammar for describing formal languages
closer to how string recognition tends to be done in practice, e.g. by a recursive descent parser. Unlike CFGs, PEGs cannot be ambiguous; a string has exactly
Parsing_expression_grammar
Thesis on the nature of computability
with Jacques Herbrand, formalized the definition of the class of general recursive functions: the smallest class of functions (with arbitrarily many arguments)
Church–Turing_thesis
Hypothetical event
even more capable machine, which could repeat the process in turn. This recursive self-improvement could accelerate, potentially allowing enormous qualitative
Technological_singularity
Study of computable functions and Turing degrees
mathematical constructions can be effectively performed is sometimes called recursive mathematics. Computability theory originated in the 1930s, with the work
Computability_theory
Technique for defining number-theoretic functions by recursion
primitive recursive function. In the context of primitive recursive functions, it is convenient to have a means to represent finite sequences of natural
Course-of-values_recursion
Real number that can be computed within arbitrary precision
terminating algorithm. They are also known as the recursive numbers, effective numbers, computable reals, or recursive reals. The concept of a computable real number
Computable_number
In mathematics, primitive recursive set functions or primitive recursive ordinal functions are analogs of primitive recursive functions, defined for sets
Primitive recursive set function
Primitive_recursive_set_function
Fundamental theorem in mathematical logic
interpret its own construction, so that this construction is non-recursive (as recursive definitions would be unambiguous). Also, if T {\displaystyle T}
Gödel's_completeness_theorem
Two functions defined from each other
this example, the mutually recursive calls are tail calls, and tail call optimization would be necessary to execute in constant stack space. In C, this would
Mutual_recursion
Non-comparative lexicographical sorting algorithm
The 0s bin and the 1s bin are then sorted recursively based on the next bit of each array element. Recursive processing continues until the least significant
Radix_sort
Algorithm to search the nodes of a graph
edges. The recursive implementation will visit the nodes from the example graph in the following order: A, B, D, F, E, C, G. The non-recursive implementation
Depth-first_search
Linear recurrence equation
mathematics a P-recursive equation is a linear equation of sequences where the coefficient sequences can be represented as polynomials. P-recursive equations
P-recursive_equation
Templates in computer programming
pack with a less[further explanation needed] recursive syntax, while the index is required to be a constant expression. The syntax of pack indexing is id-expression
Variadic_template
Tree node with two other nodes as descendants
questions can be answered in constant time. Hence, case 1 can be answered in linear space and constant time. The sequence of RMQ that reduced from LCA
Lowest_common_ancestor
Measure of unsolvability
⟨ ≤, = ⟩. A degree is called recursively enumerable (r.e.) or computably enumerable (c.e.) if it contains a recursively enumerable set. Every r.e. degree
Turing_degree
The Ehrenfeucht–Mycielski sequence is a recursively defined sequence of binary digits with pseudorandom properties, defined by Andrzej Ehrenfeucht and
Ehrenfeucht–Mycielski sequence
Ehrenfeucht–Mycielski_sequence
Proof in set theory
i.e. the set of counting numbers for the subcountable sets may not be recursive and can thus fail to be countable. The elaborate collection of subsets
Cantor's_diagonal_argument
Recursively defined sequence of continuous closed plane fractal curves
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 →
Sierpiński_curve
Computer science and recursion theory
of recursive functions by use of the IF-THEN-ELSE construction common to computer science, together with four of the operators of primitive recursive functions:
McCarthy_Formalism
Sequence of program instructions invokable by other software
hardware supports only a few levels of subroutine nesting, but can support recursive subroutines. Machines before the mid-1960s, such as the UNIVAC I, the
Function (computer programming)
Function_(computer_programming)
Mathematical logic concept
strong enough to describe recursively defined integer functions such as exponentiation, factorials or the Fibonacci sequence. Gentzen showed that the consistency
Gentzen's_consistency_proof
Recursive mathematical formula
to expand it if it is defined in any unit-width strip, after which the recursive formula can fill in all remaining values. Similarly, there is disagreement
Exponential_factorial
Natural number
grapheme. It is the first and smallest positive integer of the infinite sequence of natural numbers. This fundamental property has led to its unique uses
1
on. The doubled bracket indicates that the set is recursive. Data structures that are truly recursive are rather rare. One source mentioned Warnier-Orr
Warnier/Orr_diagram
Type of mathematical function
numbers. A recursive ordinal notation must satisfy the following two additional properties: the subset of natural numbers is a recursive set the induced
Ordinal_notation
Mathematical set of all subsets of a set
\left|2^{S}\right|=2^{n}=\sum _{k=0}^{n}{\binom {n}{k}}} If S is a finite set, then a recursive definition of P(S) proceeds as follows: If S = {}, then P(S) = { {} }
Power_set
Programming language
simple register language designed to precisely capture the primitive recursive functions. The language is derived from the counter-machine model. Like
LOOP_(programming_language)
Number, approximately 1.618
= 1 + 1 / φ {\displaystyle \varphi =1+1/\varphi } can be expanded recursively to obtain a simple continued fraction for the golden ratio: φ = [ 1 ;
Golden_ratio
I/O-efficient algorithm regardless of cache size
tuning that is required. Typically, a cache-oblivious algorithm works by a recursive divide-and-conquer algorithm, where the problem is divided into smaller
Cache-oblivious_algorithm
Sorting algorithm
clear a spot for x = A[i]. The algorithm can also be implemented in a recursive way. The recursion just replaces the outer loop, calling itself and storing
Insertion_sort
Number of form 2^(2^p-1)-1 with prime exponent
22590223644617, ... (next term is > 1 × 1036) (sequence A309130 in the OEIS) The recursively defined sequence c 0 = 2 {\displaystyle c_{0}=2} c n + 1 = 2
Double_Mersenne_number
wildcards algorithm: an open-source non-recursive algorithm Rich Salz' wildmat: a widely used open-source recursive algorithm Substring search Aho–Corasick
List_of_algorithms
Binary tree derived from a sequence of numbers
from a sequence of distinct numbers. To construct the Cartesian tree, set its root to be the minimum number in the sequence, and recursively construct
Cartesian_tree
CONSTANT RECURSIVE-SEQUENCE
CONSTANT RECURSIVE-SEQUENCE
Girl/Female
American, Australian, British, Christian, Dutch, English, French, German, Latin, Portuguese, Shakespearean, Swedish
Constancy; Steadfastness
Girl/Female
Latin English
Firm of purpose. Constancy, from the Latin Constantia.
Male
French
French and Romanian form of Latin Constantinus, CONSTANTIN means "steadfast."Â
Surname or Lastname
French and English
French and English : from a medieval personal name (Latin Constans, genitive Constantis, meaning ‘steadfast’, ‘faithful’, present participle of the verb constare ‘stand fast’, ‘be consistent’). This was borne by an 8th-century Irish martyr. This surname has also absorbed some cases of surnames based on Constantius, a derivative of Constans, borne by a 2nd-century martyr, bishop of Perugia. Compare Constantine.English : perhaps also a nickname from Old French constant ‘steadfast’, ‘faithful’.
Female
Spanish
Spanish form of Latin Constantia, CONSTANZA means "steadfast."
Boy/Male
Tamil
Nityagopal | நிதà¯à®¯à®•ோபாலÂ
Constant
Nityagopal | நிதà¯à®¯à®•ோபாலÂ
Boy/Male
Australian, British, Danish, English, French, German, Italian, Latin, Swedish, Swiss
Steadfast; Constant
Girl/Female
Australian, French, German, Latin, Spanish
Constancy; Steadfastness
Girl/Female
Australian, German, Latin, Spanish, Swedish
Constancy; Steadfastness
Surname or Lastname
English and French
English and French : from the medieval female personal name Constance, Latin Constantia, originally a feminine form of Constantius (see Constant), but later taken as the abstract noun constantia ‘steadfastness’.English and French : habitational name from Coutances in La Manche, France, which was named Constantia in Latin (see above) in honor of the Roman emperor Constantius Chlorus, who was responsible for fortifying the settlement in ad 305.
Boy/Male
Latin
Constant.
Boy/Male
Latin English
Constant.
Boy/Male
English Latin
Steady; stable.
Female
English
English form of Latin Constantia, CONSTANCE means "steadfast."Â
Girl/Female
British, English
Similar to Constance; Used by 16th and 17th Century Puritans
Male
Polish
Polish form of Latin Constans, KONSTANTY means "steadfast."
Boy/Male
Tamil
Constant
Girl/Female
Spanish Italian
Constant.
Female
Romanian
Romanian form of Latin Constantia, CONSTANTA means "steadfast."
Girl/Female
Latin American English French Shakespearean
Firm of purpose. Constancy, from the Latin Constantia.
CONSTANT RECURSIVE-SEQUENCE
CONSTANT RECURSIVE-SEQUENCE
Male
English
Middle English form of Anglo-Saxon Osweald, OSWALD means "divine power" or "divine ruler."
Girl/Female
Christian, Hindu, Indian, Kannada
Money
Girl/Female
Arabic, Muslim, Sindhi
Precious Stone
Boy/Male
Hindu, Indian, Marathi
Happy Face; Joyful
Boy/Male
Muslim
Slave of the one who conceals faults
Girl/Female
Tamil
Sweet girl, Variant of donald great chief
Girl/Female
Hindu, Indian, Traditional
One Having a Beautiful Body
Boy/Male
Hindu, Indian, Sanskrit
Hunter
Girl/Female
Biblical
Fountain of judgment.
Boy/Male
Scandinavian
Thief of peace.
CONSTANT RECURSIVE-SEQUENCE
CONSTANT RECURSIVE-SEQUENCE
CONSTANT RECURSIVE-SEQUENCE
CONSTANT RECURSIVE-SEQUENCE
CONSTANT RECURSIVE-SEQUENCE
a.
Not constant; not stable or uniform; subject to change of character, appearance, opinion, inclination, or purpose, etc.; not firm; unsteady; fickle; changeable; variable; -- said of persons or things; as, inconstant in love or friendship.
a.
Repulsive; driving back.
v. t.
Causing revulsion; revulsive.
n.
An expression of assent to a bill or motion; an affirmative vote; also, a member who votes "Content.".
n.
A revulsive medicine.
a.
harmonizing together; accordant; as, consonant tones, consonant chords.
n.
The state or quality of being constant or steadfast; freedom from change; stability; fixedness; immutability; as, the constancy of God in his nature and attributes.
n.
The quality or state of being inconstant; want of constancy; mutability; fickleness; variableness.
a.
Prone to make excursions; wandering; roving; exploring; as, an excursive fancy.
adv.
Constant; continual.
a.
Cold; forbidding; offensive; as, repulsive manners.
n.
A constant irritating desire.
adv.
In a decursive manner.
a.
Serving, or able, to repulse; repellent; as, a repulsive force.
a.
A day of the present or current month; as, the sixth instant; -- an elliptical expression equivalent to the sixth of the month instant, i. e., the current month. See Instant, a., 3.
adv.
With constancy; steadily; continually; perseveringly; without cessation; uniformly.
a.
Not constant; inconstant; fickle; changeable.
n.
A character used in cursive writing.
n.
A superior wine, white and red, from Constantia, in Cape Colony.
n.
That which causes revulsion; specifically (Med.), a revulsive remedy or agent.