Euclidean algorithm oor Fins

Euclidean algorithm

eienaam

(algebra) A method based on the division algorithm for finding the greatest common divisor (gcd) of two given integers.

Vertalings in die woordeboek Engels - Fins

Eukleideen algoritmi

naamwoord

math

voorbeelde

This kind of g.c.d. can be computed by applying the Euclidean algorithm N − 1 times, since Theorem 2.8.
Tällainen s.y.t. voidaan laskea soveltamalla N − 1 kertaa Eukleideen algoritmia, sillä Lause 2.8.

The l.c.m. is also obtained recursively using the Euclidean algorithm, without knowledge of factors, since Theorem 2.9.
Myös p.y.j. saadaan rekursiivisesti Eukleideen algoritmilla ilman tietoa tekijöistä, sillä LUKU 2.

On the other hand, the Euclidean algorithm does not even take too many steps: Theorem 2.7.
Toisaalta Eukleideen algoritmi ei ota kovin monta askeltakaan: Lause 2.7.

When computing gcd(x, y), where 0 ≤ x ≤ y, the Euclidean algorithm needs no more than ⌊2 log2 y + 1⌋ divisions.
Laskettaessa syt(x, y), missä 0 ≤ x ≤ y, Eukleideen algoritmi tarvitsee enintään ⌊2 log2 y + 1⌋ jakolaskua.

When the seating chart at your wedding looks more like a euclidean algorithm than a ding hall, you know you've got something seriously wrong.
Kun häiden istumajärjestys näyttää euklidiselta algoritmilta, - tietää jonkin olevan pahasti pielessä.

Steps 4 and 5 can be performed with the extended Euclidean algorithm; see modular arithmetic.
(Kohdat 2 ja 3 voidaan suorittaa laajennetulla Eukleideen algoritmilla; ks. modulaariaritmetiikka.)

The software is based on five different spectral matching algorithms, which are the Euclidean distance, the spectral angle mapper (SAM), the linear correlation, the multidimensional normal distribution (MND), and the spectral information divergence (SID) algorithms.
Ohjelmisto käyttää viittä eri spektristä sovitusalgoritmia, joiden perustana ovat euklidinen etäisyys, spektrinen kulmakartoittaja (SAM), lineaarinen korrelaatio, moniulotteinen normaalijakauma (MND) sekä spektrisen informaation divergenssi (SID).