scientific article; zbMATH DE number 799776
From MaRDI portal
Publication:4847927
zbMath0839.11067MaRDI QIDQ4847927
Jonathan P. Sorenson, Jeffrey Shallit
Publication date: 19 June 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
greatest common divisorworst-case analysispolynomial time algorithmscontinuantsEuclid-type algorithms
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05)
This page was built for publication: