Search results
Showing results for euclid v algorithms. No results found for Euklidov algoritmus.
The page "Euklidov algoritmus" 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- finite fields of non prime order. It follows that both extended Euclidean algorithms are widely used in cryptography. In particular, the computation of the...28 KB (4,467 words) - 20:39, 9 June 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
perform a computation. Algorithms are used as specifications for performing calculations and data processing. More advanced algorithms can use conditionals...61 KB (7,016 words) - 08:11, 13 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- other algorithms have been made. However, these algorithms are similar to classical brute-force checking of factors, so unlike Shor's algorithm, they...40 KB (5,812 words) - 18:37, 15 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- Polynomial greatest common divisor (redirect from Euclid's algorithm for polynomials)algorithms. The Sturm sequence of a polynomial with real coefficients is the sequence of the remainders provided by a variant of Euclid's algorithm applied...52 KB (7,886 words) - 23:12, 24 May 2025
- Greatest common divisor (section Euclid's algorithm)initial digits, typically forming one or two computer words, and runs Euclid's algorithms on these smaller numbers, as long as it is guaranteed that the quotients...36 KB (4,743 words) - 09:06, 10 April 2025
operator. NIST Dictionary of Algorithms and Data Structures: binary GCD algorithm Cut-the-Knot: Binary Euclid's Algorithm at cut-the-knot Analysis of the...17 KB (1,993 words) - 13:05, 28 January 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
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- Lamé's theorem (category Euclid)min ( u , v ) {\displaystyle \min(u,v)\,\!} . Let u > v {\displaystyle u>v} be two positive integers. Applying to them the Euclidean algorithm provides...4 KB (846 words) - 07:34, 14 November 2024
the creation of public-key cryptography algorithms. These applications have led to significant study of algorithms for computing with prime numbers, and...117 KB (14,179 words) - 21:25, 8 June 2025
The Art of Computer Programming (category Analysis of algorithms)Volume 1 – Fundamental algorithms Chapter 1 – Basic concepts Chapter 2 – Information structures Volume 2 – Seminumerical algorithms Chapter 3 – Random numbers...38 KB (4,118 words) - 12:17, 25 April 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
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- terms relating to algorithms and data structures. For algorithms and data structures not necessarily mentioned here, see list of algorithms and list of data...35 KB (3,135 words) - 18:46, 6 May 2025
Pythagorean theorem (redirect from 47th Problem of Euclid)Thomas Heath gives this proof in his commentary on Proposition I.47 in Euclid's Elements, and mentions the proposals of German mathematicians Carl Anton...94 KB (12,692 words) - 05:47, 14 May 2025
many books, including the first Italian translations of Archimedes and Euclid, and an acclaimed compilation of mathematics. Tartaglia was the first to...25 KB (3,103 words) - 04:48, 15 June 2025