• Square root algorithms compute the non-negative square root S {\displaystyle {\sqrt {S}}} of a positive real number S {\displaystyle S} . Since all square...
    71 KB (12,341 words) - 21:15, 25 July 2025
  • Thumbnail for Fast inverse square root
    Fast inverse square root, sometimes referred to as Fast InvSqrt() or by the hexadecimal constant 0x5F3759DF, is an algorithm that estimates 1 x {\textstyle...
    35 KB (4,648 words) - 02:43, 15 June 2025
  • conclusion is that algorithms which compute isqrt() are computationally equivalent to algorithms which compute sqrt(). The integer square root of a non-negative...
    26 KB (3,191 words) - 07:11, 19 May 2025
  • Thumbnail for Square root
    mathematics, a square root of a number x is a number y such that y 2 = x {\displaystyle y^{2}=x} ; in other words, a number y whose square (the result of...
    48 KB (6,213 words) - 04:13, 7 July 2025
  • time is proportional to the square root of the smallest prime factor of the composite number being factorized. The algorithm is used to factorize a number...
    13 KB (1,755 words) - 06:12, 18 April 2025
  • factoring algorithms that use quadratic residues and the law of quadratic reciprocity. Several modern factorization algorithms (including Dixon's algorithm, the...
    54 KB (5,575 words) - 07:28, 20 July 2025
  • Thumbnail for Square root of 2
    The square root of 2 (approximately 1.4142) is the positive real number that, when multiplied by itself or squared, equals the number 2. It may be written...
    42 KB (6,133 words) - 17:56, 24 July 2025
  • In bioinformatics, the root mean square deviation of atomic positions, or simply root mean square deviation (RMSD), is the measure of the average distance...
    10 KB (1,268 words) - 18:55, 14 October 2024
  • In mathematics, a square-free polynomial is a univariate polynomial (over a field or an integral domain) that has no multiple root in an algebraically...
    7 KB (1,340 words) - 14:17, 12 March 2025
  • designs and software. Division algorithms fall into two main categories: slow division and fast division. Slow division algorithms produce one digit of the...
    43 KB (5,900 words) - 04:46, 16 July 2025
  • a nested radical is a radical expression (one containing a square root sign, cube root sign, etc.) that contains (nests) another radical expression...
    19 KB (3,544 words) - 05:38, 1 August 2025
  • square of the quantity being estimated. In an analogy to standard deviation, taking the square root of MSE yields the root-mean-square error or root-mean-square...
    24 KB (3,861 words) - 12:45, 11 May 2025
  • have at least one root. Therefore, root-finding algorithms consists of finding numerical solutions in most cases. Root-finding algorithms can be broadly...
    28 KB (4,028 words) - 03:22, 26 July 2025
  • Thumbnail for Alpha max plus beta min algorithm
    plus beta min algorithm is a high-speed approximation of the square root of the sum of two squares. The square root of the sum of two squares, also known...
    5 KB (636 words) - 19:05, 18 May 2025
  • number x of which the root is taken is the radicand. A root of degree 2 is called a square root and a root of degree 3, a cube root. Roots of higher degree...
    32 KB (4,774 words) - 19:04, 8 July 2025
  • Thumbnail for Newton's method
    Newton's method, named after Isaac Newton and Joseph Raphson, is a root-finding algorithm which produces successively better approximations to the roots (or...
    71 KB (9,136 words) - 10:06, 10 July 2025
  • mathematics, the square root of a matrix extends the notion of square root from numbers to matrices. A matrix B is said to be a square root of A if the matrix...
    29 KB (4,651 words) - 22:14, 17 March 2025
  • particular, if such an algorithm does not find any root, one does not know whether it is because there is no real root. Some algorithms compute all complex...
    32 KB (4,602 words) - 13:39, 29 July 2025
  • outputted the training data code implementing the fast inverse square root algorithm, including comments and an incorrect copyright notice. In response...
    14 KB (1,379 words) - 19:13, 31 July 2025
  • then replace r0 with m - r0, which will still be a root of -d). Then use the Euclidean algorithm to find r 1 ≡ m ( mod r 0 ) {\displaystyle r_{1}\equiv...
    3 KB (448 words) - 05:09, 6 February 2025
  • a prime: that is, to find a square root of n modulo p. Tonelli–Shanks cannot be used for composite moduli: finding square roots modulo composite numbers...
    19 KB (3,751 words) - 01:15, 9 July 2025
  • Thumbnail for Euclidean algorithm
    integer GCD algorithms, such as those of Schönhage, and Stehlé and Zimmermann. These algorithms exploit the 2×2 matrix form of the Euclidean algorithm given...
    126 KB (15,342 words) - 01:03, 25 July 2025
  • Thumbnail for Square number
    In the real number system, square numbers are non-negative. A non-negative integer is a square number when its square root is again an integer. For example...
    18 KB (2,540 words) - 21:45, 22 June 2025
  • molecular and protein structures (in particular, see root-mean-square deviation (bioinformatics)). The algorithm only computes the rotation matrix, but it also...
    9 KB (1,138 words) - 17:15, 11 November 2024
  • Turing run-time complexity of the square-root sum problem? More unsolved problems in computer science The square-root sum problem (SRS) is a computational...
    10 KB (1,436 words) - 22:41, 23 June 2025
  • multiplication algorithm is an algorithm (or method) to multiply two numbers. Depending on the size of the numbers, different algorithms are more efficient...
    47 KB (6,886 words) - 11:27, 22 July 2025
  • factorization method (also Dixon's random squares method or Dixon's algorithm) is a general-purpose integer factorization algorithm; it is the prototypical factor...
    13 KB (2,513 words) - 21:23, 10 June 2025
  • algorithms. In particular, algorithms for NP-complete problems which contain exhaustive search as a subroutine can be sped up by Grover's algorithm....
    31 KB (4,708 words) - 10:49, 17 July 2025
  • Thumbnail for Square root of 5
    The square root of 5, denoted ⁠ 5 {\displaystyle {\sqrt {5}}} ⁠, is the positive real number that, when multiplied by itself, gives the natural number...
    21 KB (2,979 words) - 21:29, 31 July 2025
  • algorithms (also known as force-directed algorithms or spring-based algorithm) Spectral layout Network analysis Link analysis Girvan–Newman algorithm:...
    72 KB (7,951 words) - 17:13, 5 June 2025