Barrett reduction
http://dbpedia.org/resource/Barrett_reduction an entity of type: WikicatCryptographicAlgorithms
In modular arithmetic, Barrett reduction is a reduction algorithm introduced in 1986 by P.D. Barrett. A naive way of computing would be to use a fast division algorithm. Barrett reduction is an algorithm designed to optimize this operation assuming is constant, and , replacing divisions by multiplications.
rdf:langString
En arithmétique modulaire, la réduction de Barrett est un algorithme de réduction introduit en 1986 par Paul D. Barrett. Une façon naïve de calculer : serait d'utiliser un rapide ; la réduction de Barrett est un algorithme conçu pour optimiser cette opération en supposant constant et , remplaçant les divisions par des multiplications.
rdf:langString
Алгоритм Барретта — это алгоритм приведения, который в 1986 году предложил П. Д. Барретт. Обычный способ вычисления использовал бы быстрый алгоритм деления. Приведение Баррета разработано для оптимизации этой операции путём замены делений на умножения в предположении, что является постоянной величиной, а .
rdf:langString
У модульній арифметиці, алгоритм Барретта — це алгоритм знайдення лишку за модулем запропонований Барреттом у 1986. Наївний спосіб обчислення полягає у використанні швидкого . Алгоритм Барретта спроектований для оптимізації цієї операції за умов сталості і заміняючи ділення множеннями.
rdf:langString
Das Barrett-Verfahren ist ein Algorithmus zur effizienten Division großer Zahlen. Als Eingabe sind ganze Zahlen der Länge und mit erlaubt. Der Algorithmus funktioniert in jedem Zahlensystem; auf dem Rechner empfiehlt sich eine Zweierpotenz wie oder als Grundzahl.Zurückgeliefert wird außer dem Quotienten auch der Rest.
rdf:langString
rdf:langString
Barrett-Verfahren
rdf:langString
Barrett reduction
rdf:langString
Réduction de Barrett
rdf:langString
Алгоритм Барретта
rdf:langString
Алгоритм Барретта
xsd:integer
26812527
xsd:integer
1109052216
rdf:langString
In modular arithmetic, Barrett reduction is a reduction algorithm introduced in 1986 by P.D. Barrett. A naive way of computing would be to use a fast division algorithm. Barrett reduction is an algorithm designed to optimize this operation assuming is constant, and , replacing divisions by multiplications.
rdf:langString
Das Barrett-Verfahren ist ein Algorithmus zur effizienten Division großer Zahlen. Als Eingabe sind ganze Zahlen der Länge und mit erlaubt. Der Algorithmus funktioniert in jedem Zahlensystem; auf dem Rechner empfiehlt sich eine Zweierpotenz wie oder als Grundzahl.Zurückgeliefert wird außer dem Quotienten auch der Rest. Das Barrett-Verfahren lohnt sich erst ab ca. 1,5 Millionen Dezimalstellen; darunter ist das Burnikel-Ziegler-Verfahren schneller. Bei genügend vielen Divisionen durch die gleiche Zahl ist das Barrett-Verfahren allerdings im Vorteil, da der Reziprokwert wiederverwendet werden kann.
rdf:langString
En arithmétique modulaire, la réduction de Barrett est un algorithme de réduction introduit en 1986 par Paul D. Barrett. Une façon naïve de calculer : serait d'utiliser un rapide ; la réduction de Barrett est un algorithme conçu pour optimiser cette opération en supposant constant et , remplaçant les divisions par des multiplications.
rdf:langString
Алгоритм Барретта — это алгоритм приведения, который в 1986 году предложил П. Д. Барретт. Обычный способ вычисления использовал бы быстрый алгоритм деления. Приведение Баррета разработано для оптимизации этой операции путём замены делений на умножения в предположении, что является постоянной величиной, а .
rdf:langString
У модульній арифметиці, алгоритм Барретта — це алгоритм знайдення лишку за модулем запропонований Барреттом у 1986. Наївний спосіб обчислення полягає у використанні швидкого . Алгоритм Барретта спроектований для оптимізації цієї операції за умов сталості і заміняючи ділення множеннями.
xsd:nonNegativeInteger
9248