L'exponentiation rapide est un algorithme utilisé pour calculer rapidement, de grandes puissances entières. En anglais, cette méthode est aussi appelée square-and-multiply (« mettre au carré et multiplier »).

PropertyValue
dbpedia-owl:abstract
  • L'exponentiation rapide est un algorithme utilisé pour calculer rapidement, de grandes puissances entières. En anglais, cette méthode est aussi appelée square-and-multiply (« mettre au carré et multiplier »).
  • La Exponenciació binaria és un algorisme que es fa servir per a calcular potències d'un nombre. També se'l coneix com algorisme de elevar al quadrat i multiplicar o exponenciació ràpida. Fa servir de forma implícita l'expressió binaria de l'exponent. Es pot fer servir de forma força general, per exemple en aritmètica modular.
  • In mathematics and computer programming, exponentiating by squaring is a general method for fast computation of large positive integer powers of a number, or, more generally of an element of a ring, like a polynomial or a square matrix. Some variants are commonly referred to as square-and-multiply algorithms or binary exponentiation. These can be of quite general use, for example in modular arithmetic or powering of matrices.This method is also used for exponentiation in groups. For groups for which additive notation is commonly used, like elliptic curves used in cryptography, this method is also referred to as double-and-add.
  • Алгоритм быстрого возведения в степень — алгоритм, предназначенный для возведения числа x в натуральную степень n за меньшее число умножений, чем это требуется в определении степени.Алгоритм не всегда оптимален: например, быстрое возведение в степень n = 15 потребует 6 умножений, хотя возведение в 15-ю степень можно выполнить и за 5 умножений.
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 14041 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 3604 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 14 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 108870795 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • L'exponentiation rapide est un algorithme utilisé pour calculer rapidement, de grandes puissances entières. En anglais, cette méthode est aussi appelée square-and-multiply (« mettre au carré et multiplier »).
  • La Exponenciació binaria és un algorisme que es fa servir per a calcular potències d'un nombre. També se'l coneix com algorisme de elevar al quadrat i multiplicar o exponenciació ràpida. Fa servir de forma implícita l'expressió binaria de l'exponent. Es pot fer servir de forma força general, per exemple en aritmètica modular.
  • Алгоритм быстрого возведения в степень — алгоритм, предназначенный для возведения числа x в натуральную степень n за меньшее число умножений, чем это требуется в определении степени.Алгоритм не всегда оптимален: например, быстрое возведение в степень n = 15 потребует 6 умножений, хотя возведение в 15-ю степень можно выполнить и за 5 умножений.
  • In mathematics and computer programming, exponentiating by squaring is a general method for fast computation of large positive integer powers of a number, or, more generally of an element of a ring, like a polynomial or a square matrix. Some variants are commonly referred to as square-and-multiply algorithms or binary exponentiation. These can be of quite general use, for example in modular arithmetic or powering of matrices.This method is also used for exponentiation in groups.
rdfs:label
  • Exponentiation rapide
  • Алгоритм быстрого возведения в степень
  • Algorytm szybkiego potęgowania
  • Binäre Exponentiation
  • Exponenciació binària
  • Exponenciación binaria
  • Exponentiation by squaring
  • Square-and-multiply
owl:sameAs
http://www.w3.org/ns/prov#wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageDisambiguates of
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of