Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Extended_Euclidean_algorithm> ?p ?o. }
Showing items 1 to 36 of
36
with 100 items per page.
- Extended_Euclidean_algorithm abstract "In arithmetic and computer programming, the extended Euclidean algorithm is an extension to the Euclidean algorithm, which computes, besides the greatest common divisor of integers a and b, the coefficients of Bézout's identity, that is integers x and y such that It allows one to compute also, with almost no extra cost, the quotients of a and b by their greatest common divisor.Extended Euclidean algorithm refers also to a very similar algorithm for computing the polynomial greatest common divisor and the coefficients of Bézout's identity of two univariate polynomials.The extended Euclidean algorithm is particularly useful when a and b are coprime, since x is the modular multiplicative inverse of a modulo b, and y is the modular multiplicative inverse of b modulo a. Similarly, the polynomial extended Euclidean algorithm allows one to compute the multiplicative inverse in algebraic field extensions and, in particular in finite fields of non prime order. It follows that both extended Euclidean algorithms are widely used in cryptography. In particular, the computation of the modular multiplicative inverse is an essential step in RSA public-key encryption method.".
- Extended_Euclidean_algorithm wikiPageExternalLink 51675.html.
- Extended_Euclidean_algorithm wikiPageID "99438".
- Extended_Euclidean_algorithm wikiPageRevisionID "605897685".
- Extended_Euclidean_algorithm hasPhotoCollection Extended_Euclidean_algorithm.
- Extended_Euclidean_algorithm subject Category:Articles_with_example_pseudocode.
- Extended_Euclidean_algorithm subject Category:Euclid.
- Extended_Euclidean_algorithm subject Category:Number_theoretic_algorithms.
- Extended_Euclidean_algorithm type Abstraction100002137.
- Extended_Euclidean_algorithm type Act100030358.
- Extended_Euclidean_algorithm type Activity100407535.
- Extended_Euclidean_algorithm type Algorithm105847438.
- Extended_Euclidean_algorithm type Event100029378.
- Extended_Euclidean_algorithm type NumberTheoreticAlgorithms.
- Extended_Euclidean_algorithm type Procedure101023820.
- Extended_Euclidean_algorithm type PsychologicalFeature100023100.
- Extended_Euclidean_algorithm type Rule105846932.
- Extended_Euclidean_algorithm type YagoPermanentlyLocatedEntity.
- Extended_Euclidean_algorithm comment "In arithmetic and computer programming, the extended Euclidean algorithm is an extension to the Euclidean algorithm, which computes, besides the greatest common divisor of integers a and b, the coefficients of Bézout's identity, that is integers x and y such that It allows one to compute also, with almost no extra cost, the quotients of a and b by their greatest common divisor.Extended Euclidean algorithm refers also to a very similar algorithm for computing the polynomial greatest common divisor and the coefficients of Bézout's identity of two univariate polynomials.The extended Euclidean algorithm is particularly useful when a and b are coprime, since x is the modular multiplicative inverse of a modulo b, and y is the modular multiplicative inverse of b modulo a. ".
- Extended_Euclidean_algorithm label "Algorithme d'Euclide étendu".
- Extended_Euclidean_algorithm label "Algoritmo de Euclides estendido".
- Extended_Euclidean_algorithm label "Erweiterter euklidischer Algorithmus".
- Extended_Euclidean_algorithm label "Extended Euclidean algorithm".
- Extended_Euclidean_algorithm label "Uitgebreid algoritme van Euclides".
- Extended_Euclidean_algorithm label "扩展欧几里得算法".
- Extended_Euclidean_algorithm sameAs Rozšířený_Eukleidův_algoritmus.
- Extended_Euclidean_algorithm sameAs Erweiterter_euklidischer_Algorithmus.
- Extended_Euclidean_algorithm sameAs Algorithme_d'Euclide_étendu.
- Extended_Euclidean_algorithm sameAs Uitgebreid_algoritme_van_Euclides.
- Extended_Euclidean_algorithm sameAs Algoritmo_de_Euclides_estendido.
- Extended_Euclidean_algorithm sameAs m.0pd13.
- Extended_Euclidean_algorithm sameAs Q1362750.
- Extended_Euclidean_algorithm sameAs Q1362750.
- Extended_Euclidean_algorithm sameAs Extended_Euclidean_algorithm.
- Extended_Euclidean_algorithm wasDerivedFrom Extended_Euclidean_algorithm?oldid=605897685.
- Extended_Euclidean_algorithm isPrimaryTopicOf Extended_Euclidean_algorithm.