Publication | Closed Access
On the equivalence between Berlekamp's and Euclid's algorithms (Corresp.)
111
Citations
5
References
1987
Year
Numerical AnalysisEngineeringGeometric AlgorithmComputational Number TheoryAlgorithmic LibraryAlgorithm DesignComputer EngineeringAnalysis Of AlgorithmComputational ComplexityTime ComplexityComputer ScienceIterative AlgorithmDiscrete MathematicsExtended AlgorithmComputational GeometryNormalized VersionAlgorithm Implementation
It is shown that Berlekamp's iterative algorithm can be derived from a normalized version of Euclid's extended algorithm. Simple proofs of the results given recently by Cheng are also presented.
| Year | Citations | |
|---|---|---|
Page 1
Page 1