| http://dbpedia.org/ontology/abstract
|
En arithmétique modulaire, la réduction de … 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.ant les divisions par des multiplications.
, Алгоритм Барретта — это алгоритм приведени … Алгоритм Барретта — это алгоритм приведения, который в 1986 году предложил П. Д. Барретт. Обычный способ вычисления использовал бы быстрый алгоритм деления. Приведение Баррета разработано для оптимизации этой операции путём замены делений на умножения в предположении, что является постоянной величиной, а .ии, что является постоянной величиной, а .
, Das Barrett-Verfahren ist ein Algorithmus … 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. Reziprokwert wiederverwendet werden kann.
, У модульній арифметиці, алгоритм Барретта … У модульній арифметиці, алгоритм Барретта — це алгоритм знайдення лишку за модулем запропонований Барреттом у 1986. Наївний спосіб обчислення полягає у використанні швидкого . Алгоритм Барретта спроектований для оптимізації цієї операції за умов сталості і заміняючи ділення множеннями.в сталості і заміняючи ділення множеннями.
, In modular arithmetic, Barrett reduction i … 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. , replacing divisions by multiplications.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.acsel-lab.com/arithmetic/arith18/papers/ARITH18_Hasenplaugh.pdf +
, https://books.google.com/books%3Fid=sqqoCAAAQBAJ&pg=PA175 +
|
| http://dbpedia.org/ontology/wikiPageID
|
26812527
|
| http://dbpedia.org/ontology/wikiPageLength
|
9248
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1109052216
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Division_algorithm +
, http://dbpedia.org/resource/Category:Computer_arithmetic +
, http://dbpedia.org/resource/Algorithm +
, http://dbpedia.org/resource/RSA_%28cryptosystem%29 +
, http://dbpedia.org/resource/Montgomery_reduction +
, http://dbpedia.org/resource/Modular_arithmetic +
, http://dbpedia.org/resource/Category:Modular_arithmetic +
, http://dbpedia.org/resource/Floating_point +
, http://dbpedia.org/resource/Floor_function +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Refbegin +
, http://dbpedia.org/resource/Template:Refend +
, http://dbpedia.org/resource/Template:Cite_book +
, http://dbpedia.org/resource/Template:Reflist +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Modular_arithmetic +
, http://dbpedia.org/resource/Category:Computer_arithmetic +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Barrett_reduction?oldid=1109052216&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Barrett_reduction +
|
| owl:sameAs |
http://ru.dbpedia.org/resource/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%91%D0%B0%D1%80%D1%80%D0%B5%D1%82%D1%82%D0%B0 +
, http://dbpedia.org/resource/Barrett_reduction +
, http://rdf.freebase.com/ns/m.0bm8n8x +
, http://uk.dbpedia.org/resource/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%91%D0%B0%D1%80%D1%80%D0%B5%D1%82%D1%82%D0%B0 +
, http://de.dbpedia.org/resource/Barrett-Verfahren +
, http://www.wikidata.org/entity/Q808880 +
, http://yago-knowledge.org/resource/Barrett_reduction +
, http://fr.dbpedia.org/resource/R%C3%A9duction_de_Barrett +
, https://global.dbpedia.org/id/4y4XT +
|
| rdf:type |
http://dbpedia.org/class/yago/Rule105846932 +
, http://dbpedia.org/class/yago/WikicatAlgorithms +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Algorithm105847438 +
, http://dbpedia.org/class/yago/Procedure101023820 +
, http://dbpedia.org/class/yago/WikicatCryptographicAlgorithms +
, http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/Activity100407535 +
, http://dbpedia.org/class/yago/Act100030358 +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
|
| rdfs:comment |
En arithmétique modulaire, la réduction de … 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.ant les divisions par des multiplications.
, Das Barrett-Verfahren ist ein Algorithmus … 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.t wird außer dem Quotienten auch der Rest.
, Алгоритм Барретта — это алгоритм приведени … Алгоритм Барретта — это алгоритм приведения, который в 1986 году предложил П. Д. Барретт. Обычный способ вычисления использовал бы быстрый алгоритм деления. Приведение Баррета разработано для оптимизации этой операции путём замены делений на умножения в предположении, что является постоянной величиной, а .ии, что является постоянной величиной, а .
, In modular arithmetic, Barrett reduction i … 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. , replacing divisions by multiplications.
, У модульній арифметиці, алгоритм Барретта … У модульній арифметиці, алгоритм Барретта — це алгоритм знайдення лишку за модулем запропонований Барреттом у 1986. Наївний спосіб обчислення полягає у використанні швидкого . Алгоритм Барретта спроектований для оптимізації цієї операції за умов сталості і заміняючи ділення множеннями.в сталості і заміняючи ділення множеннями.
|
| rdfs:label |
Barrett reduction
, Алгоритм Барретта
, Réduction de Barrett
, Barrett-Verfahren
|
