Search results
Showing results for euclid v algorithm. No results found for Euklidov algoritam.
The page "Euklidov algoritam" does not exist. You can create a draft and submit it for review or request that a redirect be created, but consider checking the search results below to see whether the topic is already covered.
In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two integers...126 KB (15,349 words) - 16:35, 30 April 2025- and computer programming, the extended Euclidean algorithm is an extension to the Euclidean algorithm, and computes, in addition to the greatest common...28 KB (4,467 words) - 20:39, 9 June 2025
Euclid (/ˈjuːklɪd/; Ancient Greek: Εὐκλείδης; fl. 300 BC) was an ancient Greek mathematician active as a geometer and logician. Considered the "father...45 KB (4,421 words) - 18:20, 2 June 2025
Arithmetic by Nicomachus,: Ch 9.2 and the Euclidean algorithm, which was first described in Euclid's Elements (c. 300 BC).: Ch 9.1 Examples of ancient Indian...61 KB (7,016 words) - 08:11, 13 June 2025- Polynomial greatest common divisor (redirect from Euclid's algorithm for polynomials)is that there is an efficient algorithm to compute the polynomials u and v. This algorithm differs from Euclid's algorithm by a few more computations done...52 KB (7,886 words) - 23:12, 24 May 2025
Euclidean geometry (redirect from Euclid's postulates)attributed to ancient Greek mathematician Euclid, which he described in his textbook on geometry, Elements. Euclid's approach consists in assuming a small...60 KB (7,199 words) - 23:16, 13 June 2025- then the factoring algorithm can in turn be run on those until only primes remain. A basic observation is that, using Euclid's algorithm, we can always compute...40 KB (5,812 words) - 18:37, 15 June 2025
Pythagorean theorem, Thales' theorem, the Euclidean algorithm for greatest common divisors, Euclid's theorem that there are infinitely many prime numbers...49 KB (5,334 words) - 17:02, 11 June 2025
Euclid is a wide-angle space telescope with a 600-megapixel camera to record visible light, a near-infrared spectrometer, and photometer, to determine...41 KB (3,554 words) - 14:09, 20 May 2025
2022, pp. 16–19. Netz 2022, pp. 16–17. s.v. Proclus, Commentary on Euclid's Elements Fowler 1999, pp. 382–383. s.v. Simplicius of Cilicia, Commentary on...56 KB (6,561 words) - 22:42, 10 June 2025- Greatest common divisor (section Euclid's algorithm)is commonly proved by using either Euclid's lemma, the fundamental theorem of arithmetic, or the Euclidean algorithm. This is the meaning of "greatest"...36 KB (4,743 words) - 09:06, 10 April 2025
The binary GCD algorithm, also known as Stein's algorithm or the binary Euclidean algorithm, is an algorithm that computes the greatest common divisor...17 KB (1,993 words) - 13:05, 28 January 2025
the fraction x/y is in reduced form. The name Euclid's orchard is derived from the Euclidean algorithm. If the orchard is projected relative to the origin...3 KB (274 words) - 05:07, 17 April 2025
320 decimal digits. There are infinitely many primes, as demonstrated by Euclid around 300 BC. No known simple formula separates prime numbers from composite...117 KB (14,179 words) - 21:25, 8 June 2025- representation adversary algorithm algorithm BSTW algorithm FGK algorithmic efficiency algorithmically solvable algorithm V all pairs shortest path alphabet...35 KB (3,135 words) - 18:46, 6 May 2025
- RSA cryptosystem (redirect from RSA algorithm)Christophe Wachter. They were able to factor 0.2% of the keys using only Euclid's algorithm.[self-published source?] They exploited a weakness unique to cryptosystems...60 KB (7,783 words) - 17:51, 26 May 2025
- AKS primality test (redirect from AKS algorithm)primality test and cyclotomic AKS test) is a deterministic primality-proving algorithm created and published by Manindra Agrawal, Neeraj Kayal, and Nitin Saxena...20 KB (2,447 words) - 14:35, 5 December 2024
Intel RealSense (redirect from Intel Euclid Robotic Development Kit)23, 2018. Retrieved May 23, 2018. "IntelEuclid - ROS Wiki". "Intel Euclid". GitHub. "Support for Intel Euclid Development Kit". "Devices with Intel RealSense...23 KB (1,468 words) - 12:50, 4 February 2025- output. The simplest division algorithm, historically incorporated into a greatest common divisor algorithm presented in Euclid's Elements, Book VII, Proposition...42 KB (5,900 words) - 19:09, 10 May 2025
- algorithms for factorization and finding square roots c. 300 BC – Euclid's algorithm c. 200 BC – the Sieve of Eratosthenes 263 AD – Gaussian elimination...20 KB (2,080 words) - 00:53, 13 May 2025