Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Binary_GCD_algorithm> ?p ?o }
Showing triples 1 to 72 of
72
with 100 triples per page.
- Binary_GCD_algorithm abstract "The binary GCD algorithm, also known as Stein's algorithm, is an algorithm that computes the greatest common divisor of two nonnegative integers. Stein's algorithm uses simpler arithmetic operations than the conventional Euclidean algorithm; it replaces division with arithmetic shifts, comparisons, and subtraction. Although the algorithm was first published by the Israeli physicist and programmer Josef Stein in 1967, it may have been known in 1st-century China.".
- Binary_GCD_algorithm thumbnail Binary_GCD_algorithm_visualisation.svg?width=300.
- Binary_GCD_algorithm wikiPageExternalLink bin-gcd.ps.
- Binary_GCD_algorithm wikiPageExternalLink binary.shtml.
- Binary_GCD_algorithm wikiPageExternalLink binaryGCD.html.
- Binary_GCD_algorithm wikiPageExternalLink pub037.html.
- Binary_GCD_algorithm wikiPageID "985410".
- Binary_GCD_algorithm wikiPageLength "11928".
- Binary_GCD_algorithm wikiPageOutDegree "30".
- Binary_GCD_algorithm wikiPageRevisionID "666541443".
- Binary_GCD_algorithm wikiPageWikiLink Arbitrary-precision_arithmetic.
- Binary_GCD_algorithm wikiPageWikiLink Arithmetic_shift.
- Binary_GCD_algorithm wikiPageWikiLink Asymptotic_notation.
- Binary_GCD_algorithm wikiPageWikiLink Big-O_notation.
- Binary_GCD_algorithm wikiPageWikiLink Big_O_notation.
- Binary_GCD_algorithm wikiPageWikiLink Brigitte_Vallée.
- Binary_GCD_algorithm wikiPageWikiLink C_(programming_language).
- Binary_GCD_algorithm wikiPageWikiLink Category:Articles_with_example_C_code.
- Binary_GCD_algorithm wikiPageWikiLink Category:Number_theoretic_algorithms.
- Binary_GCD_algorithm wikiPageWikiLink Charles_E._Leiserson.
- Binary_GCD_algorithm wikiPageWikiLink Clifford_Stein.
- Binary_GCD_algorithm wikiPageWikiLink Cut-the-Knot.
- Binary_GCD_algorithm wikiPageWikiLink Cut-the-knot.
- Binary_GCD_algorithm wikiPageWikiLink Euclidean_algorithm.
- Binary_GCD_algorithm wikiPageWikiLink Extended_Euclidean_algorithm.
- Binary_GCD_algorithm wikiPageWikiLink Greatest_common_divisor.
- Binary_GCD_algorithm wikiPageWikiLink Introduction_to_Algorithms.
- Binary_GCD_algorithm wikiPageWikiLink Josef_Stein.
- Binary_GCD_algorithm wikiPageWikiLink Least_common_multiple.
- Binary_GCD_algorithm wikiPageWikiLink MIX.
- Binary_GCD_algorithm wikiPageWikiLink Quadratic_function.
- Binary_GCD_algorithm wikiPageWikiLink Recursion_(computer_science).
- Binary_GCD_algorithm wikiPageWikiLink Richard_Brent_(scientist).
- Binary_GCD_algorithm wikiPageWikiLink Richard_P._Brent.
- Binary_GCD_algorithm wikiPageWikiLink Ron_Rivest.
- Binary_GCD_algorithm wikiPageWikiLink Ronald_L._Rivest.
- Binary_GCD_algorithm wikiPageWikiLink Schönhage–Strassen_algorithm.
- Binary_GCD_algorithm wikiPageWikiLink Tail_call.
- Binary_GCD_algorithm wikiPageWikiLink Tail_recursive.
- Binary_GCD_algorithm wikiPageWikiLink The_Nine_Chapters_on_the_Mathematical_Art.
- Binary_GCD_algorithm wikiPageWikiLink Thomas_H._Cormen.
- Binary_GCD_algorithm wikiPageWikiLink File:Binary_GCD_algorithm_visualisation.svg.
- Binary_GCD_algorithm wikiPageWikiLinkText "Binary GCD algorithm".
- Binary_GCD_algorithm wikiPageWikiLinkText "binary GCD algorithm".
- Binary_GCD_algorithm wikiPageWikiLinkText "binary version".
- Binary_GCD_algorithm hasPhotoCollection Binary_GCD_algorithm.
- Binary_GCD_algorithm wikiPageUsesTemplate Template:Cn.
- Binary_GCD_algorithm wikiPageUsesTemplate Template:Harvtxt.
- Binary_GCD_algorithm wikiPageUsesTemplate Template:Number_theoretic_algorithms.
- Binary_GCD_algorithm wikiPageUsesTemplate Template:Portal.
- Binary_GCD_algorithm wikiPageUsesTemplate Template:Reflist.
- Binary_GCD_algorithm subject Category:Articles_with_example_C_code.
- Binary_GCD_algorithm subject Category:Number_theoretic_algorithms.
- Binary_GCD_algorithm hypernym Algorithm.
- Binary_GCD_algorithm type Article.
- Binary_GCD_algorithm type Software.
- Binary_GCD_algorithm type Algorithm.
- Binary_GCD_algorithm type Article.
- Binary_GCD_algorithm comment "The binary GCD algorithm, also known as Stein's algorithm, is an algorithm that computes the greatest common divisor of two nonnegative integers. Stein's algorithm uses simpler arithmetic operations than the conventional Euclidean algorithm; it replaces division with arithmetic shifts, comparisons, and subtraction. Although the algorithm was first published by the Israeli physicist and programmer Josef Stein in 1967, it may have been known in 1st-century China.".
- Binary_GCD_algorithm label "Binary GCD algorithm".
- Binary_GCD_algorithm sameAs Бінарны_алгарытм_вылічэння_НАД.
- Binary_GCD_algorithm sameAs Steinscher_Algorithmus.
- Binary_GCD_algorithm sameAs الگوریتم_جیسیدی_دودویی.
- Binary_GCD_algorithm sameAs 이진_최대공약수_알고리즘.
- Binary_GCD_algorithm sameAs m.03wryx.
- Binary_GCD_algorithm sameAs Бинарный_алгоритм_вычисления_НОД.
- Binary_GCD_algorithm sameAs Бинарни_НЗД_aлгоритам.
- Binary_GCD_algorithm sameAs Q622328.
- Binary_GCD_algorithm sameAs Q622328.
- Binary_GCD_algorithm wasDerivedFrom Binary_GCD_algorithm?oldid=666541443.
- Binary_GCD_algorithm depiction Binary_GCD_algorithm_visualisation.svg.
- Binary_GCD_algorithm isPrimaryTopicOf Binary_GCD_algorithm.