Computational problems associated with Racah algebra

DOI10.1016/0021-9991(67)90047-2zbMath0168.15503OpenAlexW2123923527WikidataQ55878928 ScholiaQ55878928MaRDI QIDQ2530627

Yanyan Li

Publication date: 1967

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-9991(67)90047-2

zbMATH Keywords

algorithm for calculating the greatest common divisor of two odd integerscalculations in the Racah algebra

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Connections of hypergeometric functions with groups and algebras, and related topics (33C80) Computation of special functions and constants, construction of tables (65D20) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Software, source code, etc. for problems pertaining to special functions (33-04)

Related Items (16)

On Schneider's continued fraction map on a complete non-Archimedean field ⋮ Exactly Solving Sparse Rational Linear Systems via Roundoff-Error-Free Cholesky Factorizations ⋮ RSA and Elliptic Curve Least Significant Bit Security ⋮ Partial-Collision Attack on the Round-Reduced Compression Function of Skein-256 ⋮ An extended Jebelean^ WeberNSedjelmaci GCD algorithm ⋮ A rigorous version of R. P. Brent's model for the binary Euclidean algorithm ⋮ Analysis of Euclidean algorithms for polynomials over finite fields ⋮ Existence of a limiting distribution for the binary GCD algorithm ⋮ Efficient algorithms for the gcd and cubic residuosity in the ring of Eisenstein integers ⋮ Computing GCD's by normalized division ⋮ \((1+i)\)-ary GCD computation in \(\mathbb Z[i\) as an analogue to the binary GCD algorithm.] ⋮ On Schönhage's algorithm and subquadratic integer gcd computation ⋮ A binary algorithm for solving n by n systems of integer equations ⋮ Two efficient algorithms for the computation of ideal sums in quadratic orders ⋮ Lower bounds for decision problems in imaginary, norm-Euclidean quadratic integer rings ⋮ On the worst case of three algorithms for computing the Jacobi symbol

Cites Work

• Unnamed Item

This page was built for publication: Computational problems associated with Racah algebra