scientific article; zbMATH DE number 1512701

zbMath0979.11058MaRDI QIDQ4508390

Brigitte Vallée

Publication date: 5 February 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

average-case complexityalgorithms for calculating Jacobi symbolscomplexity of Euclidean algorithms

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16)

Related Items (5)

Bias in the number of steps in the Euclidean algorithm and a conjecture of Ito on Dedekind sums ⋮ Dynamical analysis of a class of Euclidean algorithms. ⋮ On Gauss-Kuz'min statistics for finite continued fractions ⋮ Digits and continuants in Euclidean algorithms. Ergodic versus Tauberian theorems ⋮ An O(M(n) logn) Algorithm for the Jacobi Symbol

This page was built for publication: