• a P-recursive equation is a linear equation of sequences where the coefficient sequences can be represented as polynomials. P-recursive equations are...
    14 KB (2,216 words) - 01:05, 3 December 2023
  • In mathematics a P-recursive equation can be solved for polynomial solutions. Sergei A. Abramov in 1989 and Marko Petkovšek in 1992 described an algorithm...
    7 KB (1,282 words) - 15:35, 8 August 2023
  • solutions of linear difference equations with polynomial coefficients are called P-recursive. For these specific recurrence equations algorithms are known which...
    26 KB (4,204 words) - 08:22, 19 April 2025
  • Thumbnail for Bellman equation
    A Bellman equation, named after Richard E. Bellman, is a necessary condition for optimality associated with the mathematical optimization method known...
    27 KB (4,004 words) - 16:37, 13 August 2024
  • Thumbnail for Constant-recursive sequence
    {\displaystyle s_{0},s_{1},s_{2},s_{3},\ldots } is called constant-recursive if it satisfies an equation of the form s n = c 1 s n − 1 + c 2 s n − 2 + ⋯ + c d s...
    37 KB (5,040 words) - 17:43, 18 May 2025
  • Thumbnail for Bethe–Salpeter equation
    Bethe–Salpeter equation appears in many forms. One form often used in high energy physics is Γ ( P , p ) = ∫ d 4 k ( 2 π ) 4 K ( P , p , k ) S ( k − P 2 ) Γ ( P ,...
    13 KB (1,815 words) - 05:48, 26 April 2025
  • 10  (also known as a linear recurrence relation or linear difference equation) sets equal to 0 a polynomial that is linear in the various iterates of...
    25 KB (4,667 words) - 13:18, 19 October 2024
  • primitive recursive function terminology": In the definition of ρ ( g , h ) {\displaystyle \rho (g,h)} , the first equation suggests to choose g = P 1 1 {\displaystyle...
    38 KB (7,211 words) - 17:30, 27 April 2025
  • is sometimes represented in what is called an Euler equation. A time-series path in the recursive model is the result of a series of these two-period...
    7 KB (854 words) - 04:05, 1 April 2025
  • Thumbnail for Lane–Emden equation
    Lane-Emden equation, we can show that all odd coefficients of the series vanish a 2 m + 1 = 0 {\displaystyle a_{2m+1}=0} . Furthermore, we obtain a recursive relationship...
    20 KB (3,449 words) - 17:39, 4 February 2025
  • Recursive least squares (RLS) is an adaptive filter algorithm that recursively finds the coefficients that minimize a weighted linear least squares cost...
    21 KB (2,407 words) - 17:40, 27 April 2024
  • Holonomic function (category Ordinary differential equations)
    called holonomic. Holonomic sequences are also called P-recursive sequences: they are defined recursively by multivariate recurrences satisfied by the whole...
    13 KB (1,977 words) - 23:55, 12 November 2024
  • Thumbnail for Dynamic programming
    Dynamic programming (category Equations)
     2, 1 can be found by working backwards, using a recursive relationship called the Bellman equation. For i = 2, ..., n, Vi−1 at any state y is calculated...
    61 KB (9,283 words) - 15:15, 30 April 2025
  • Thumbnail for Recursion (computer science)
    solutions to smaller instances of the same problem. Recursion solves such recursive problems by using functions that call themselves from within their own...
    62 KB (7,388 words) - 14:45, 29 March 2025
  • Thumbnail for Pell's equation
    Pell's equation, also called the Pell–Fermat equation, is any Diophantine equation of the form x 2 − n y 2 = 1 , {\displaystyle x^{2}-ny^{2}=1,} where...
    51 KB (6,689 words) - 05:20, 10 April 2025
  • Hilbert's tenth problem (category Diophantine equations)
    corresponding equation. The unsolvability of Hilbert's tenth problem is a consequence of the surprising fact that the converse is true: Every recursively enumerable...
    26 KB (3,277 words) - 07:27, 26 April 2025
  • all such languages in P are expressible in first-order logic with the addition of a suitable least fixed-point combinator. Recursive functions can be defined...
    63 KB (7,784 words) - 06:53, 25 April 2025
  • Thumbnail for Recursion
    Recursion (redirect from Recursive)
    are equations which define one or more sequences recursively. Some specific kinds of recurrence relation can be "solved" to obtain a non-recursive definition...
    31 KB (3,677 words) - 05:59, 9 March 2025
  • {\displaystyle S(0)=0} is a negated proposition. Further, recursive defining equations for every primitive recursive function may be adopted as axioms as desired....
    10 KB (1,369 words) - 15:32, 12 April 2025
  • Pergamon Press 1963, Dover 2007 Recursive number theory - a development of recursive arithmetic in a logic-free equation calculus, North Holland 1957 Constructive...
    6 KB (458 words) - 07:26, 4 August 2024
  • Thumbnail for Korteweg–De Vries equation
    In mathematics, the Korteweg–De Vries (KdV) equation is a partial differential equation (PDE) which serves as a mathematical model of waves on shallow...
    25 KB (3,206 words) - 12:54, 10 April 2025
  • {-c}{x}}\\x&=-b-{\frac {c}{x}}\,\end{aligned}}} But now we can apply the last equation to itself recursively to obtain x = − b − c − b − c − b − c − b − c − b − ⋱ {\displaystyle...
    11 KB (1,766 words) - 20:51, 19 March 2025
  • Multigrid method (category Partial differential equations)
    by a combination of relaxation and appeal to still coarser grids. This recursive process is repeated until a grid is reached where the cost of direct solution...
    27 KB (2,813 words) - 00:43, 11 January 2025
  • Thumbnail for Ray tracing (graphics)
    fidelity, ray tracing-based rendering techniques, such as ray casting, recursive ray tracing, distribution ray tracing, photon mapping and path tracing...
    63 KB (7,806 words) - 10:00, 2 May 2025
  • Structural induction is used to prove that some proposition P(x) holds for all x of some sort of recursively defined structure, such as formulas, lists, or trees...
    12 KB (1,750 words) - 11:32, 3 December 2023
  • in functional programming languages, and provide a means to allow for recursive definitions. In the classical untyped lambda calculus, every function...
    36 KB (5,183 words) - 19:02, 14 April 2025
  • Thumbnail for Numerical methods for ordinary differential equations
    ordinary differential equations are methods used to find numerical approximations to the solutions of ordinary differential equations (ODEs). Their use is...
    28 KB (3,916 words) - 07:09, 27 January 2025
  • uncountable ordinal, ω1), described below. Ordinal numbers below ωCK 1 are the recursive ordinals (see below). Countable ordinals larger than this may still be...
    40 KB (5,516 words) - 11:55, 15 May 2025
  • Consider a problem that can be solved using a recursive algorithm such as the following: procedure p(input x of size n): if n < some constant k: Solve...
    16 KB (1,978 words) - 18:28, 27 February 2025
  • Thumbnail for Fresnel equations
    on the Fresnel equations, but with additional calculations to account for interference. The transfer-matrix method, or the recursive Rouard method  can...
    68 KB (8,252 words) - 04:50, 10 March 2025