About: Karatsuba algorithm

Property	Value
dbo:description	Algorithmus zur schnellen Multiplikation (de) خوارزمية مبنية على مبدأ فرق تسد (ar) algorisme de multiplicació ràpid (ca) algorithm for integer multiplication (en) algorithme de multiplication (fr) algoritmo por multipliki entjerojn (eo) algoritmus (hu) procedimiento para multiplicar números grandes (es) algoritmo di moltiplicazione rapida per moltiplicare grandi numeri interi o polinomi (it)
dbo:thumbnail	wiki-commons:Special:FilePath/Karatsuba_multiplication.svg?width=300
dbo:wikiPageExternalLink	http://cr.yp.to/papers/m3.pdf http://www.cs.pitt.edu/~kirk/cs1501/animations/Karatsuba.html
dbo:wikiPageWikiLink	dbr:Schönhage–Strassen_algorithm dbr:Cybernetics dbr:Recursion dbr:Imaginary_unit dbr:Moscow_State_University dbr:Anatoly_Karatsuba dbr:Big_O_notation dbc:Articles_with_example_pseudocode dbr:Divide-and-conquer_algorithm dbr:Carry-save_adder dbr:Proceedings_of_the_USSR_Academy_of_Sciences dbc:Multiplication dbc:Computer_arithmetic_algorithms dbr:Recurrence_relation dbr:Long_multiplication dbr:Multiplication_algorithm dbc:Divide-and-conquer_algorithms dbr:Computational_complexity_theory dbr:Charles_Babbage dbr:Andrey_Kolmogorov dbr:Binary_multiplier dbr:Toom–Cook_multiplication dbr:Radix dbr:Master_theorem_(analysis_of_algorithms) dbr:Time_complexity dbr:Yuri_Petrovich_Ofman dbr:File:Karatsuba_multiplication.svg dbr:Big-O_notation dbr:Computer_platform dbr:Asymptotic_complexity dbr:Asymptotically_optimal
dbp:class	dbr:Multiplication_algorithm
dbp:title	Karatsuba Multiplication (en)
dbp:urlname	KaratsubaMultiplication (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Infobox_algorithm dbt:MathWorld dbt:Number-theoretic_algorithms dbt:Mvar dbt:Short_description
dct:subject	dbc:Articles_with_example_pseudocode dbc:Multiplication dbc:Computer_arithmetic_algorithms dbc:Divide-and-conquer_algorithms
rdfs:label	Karatsuba algorithm (en) Algorisme de Karatsuba (ca) Karacubovo násobení (cs) Algoritmo de Karacuba (eo) Karazuba-Algorithmus (de) Algoritmo de Karatsuba (es) Algorithme de Karatsuba (fr) Algoritmo di Karatsuba (it) カラツバ法 (ja) 카라추바 알고리즘 (ko) Algorytm Karacuby (pl) Algoritmo de Karatsuba (pt) Алгоритм Карацубы (ru) Множення Карацуби (uk) 卡拉楚巴算法 (zh)
owl:sameAs	freebase:Karatsuba algorithm yago-res:Karatsuba algorithm wikidata:Karatsuba algorithm dbpedia-it:Karatsuba algorithm dbpedia-de:Karatsuba algorithm dbpedia-fr:Karatsuba algorithm dbpedia-zh:Karatsuba algorithm dbpedia-ja:Karatsuba algorithm dbpedia-pt:Karatsuba algorithm dbpedia-es:Karatsuba algorithm dbpedia-fa:Karatsuba algorithm dbpedia-ru:Karatsuba algorithm dbpedia-pl:Karatsuba algorithm dbpedia-ko:Karatsuba algorithm dbpedia-ca:Karatsuba algorithm dbpedia-cs:Karatsuba algorithm dbpedia-eo:Karatsuba algorithm dbpedia-ml:Karatsuba algorithm dbpedia-sr:Karatsuba algorithm dbpedia-th:Karatsuba algorithm dbpedia-uk:Karatsuba algorithm dbpedia-global:Karatsuba algorithm
prov:wasDerivedFrom	wikipedia-en:Karatsuba_algorithm?oldid=1288801081&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Karatsuba_multiplication.svg
foaf:isPrimaryTopicOf	wikipedia-en:Karatsuba_algorithm
is dbo:wikiPageRedirects of	dbr:Karatsuba's_algorithm dbr:Karatsuba-Ofman_algorithm dbr:Karatsuba_Multiplication dbr:Karatsuba_multiplication dbr:The_Karatsuba_multiplication
is dbo:wikiPageWikiLink of	dbr:Division_algorithm dbr:Strassen_algorithm dbr:List_of_numerical_analysis_topics dbr:Anatoly_Karatsuba dbr:Pi dbr:List_of_Russian_mathematicians dbr:Divide-and-conquer_algorithm dbr:Binary_logarithm dbr:Arbitrary-precision_arithmetic dbr:Multiplication dbr:Multiplication_algorithm dbr:Toom–Cook_multiplication dbr:List_of_Russian_people dbr:List_of_algorithms dbr:List_of_Russian_IT_developers dbr:List_of_Russian_scientists dbr:Computational_complexity_of_mathematical_operations dbr:Karatsuba's_algorithm dbr:Karatsuba-Ofman_algorithm dbr:Karatsuba_Multiplication dbr:Karatsuba_multiplication dbr:The_Karatsuba_multiplication
is foaf:primaryTopic of	wikipedia-en:Karatsuba_algorithm