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:Moscow_State_University dbr:Multiplication_algorithm dbr:Anatoly_Karatsuba dbr:Andrey_Kolmogorov dbr:Computational_complexity_theory dbr:Divide-and-conquer_algorithm dbr:Master_theorem_(analysis_of_algorithms) dbr:Charles_Babbage dbr:Cybernetics dbr:Big_O_notation dbr:Recursion dbr:Toom–Cook_multiplication dbr:Radix dbr:Carry-save_adder dbr:Imaginary_unit dbc:Articles_with_example_pseudocode dbr:Time_complexity dbr:Proceedings_of_the_USSR_Academy_of_Sciences dbr:Recurrence_relation dbr:Binary_multiplier dbc:Computer_arithmetic_algorithms dbc:Multiplication dbc:Divide-and-conquer_algorithms dbr:Long_multiplication dbr:Yuri_Petrovich_Ofman dbr:Big-O_notation dbr:Asymptotic_complexity dbr:Asymptotically_optimal dbr:Computer_platform dbr:File:Karatsuba_multiplication.svg
dbp:class	dbr:Multiplication_algorithm
dbp:title	Karatsuba Multiplication (en)
dbp:urlname	KaratsubaMultiplication (en)
dbp:wikiPageUsesTemplate	dbt:Infobox_algorithm dbt:MathWorld dbt:Mvar dbt:Reflist dbt:Short_description dbt:Number-theoretic_algorithms
dct:subject	dbc:Articles_with_example_pseudocode dbc:Computer_arithmetic_algorithms dbc:Multiplication 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) 카라추바 알고리즘 (ko) カラツバ法 (ja) Algorytm Karacuby (pl) Algoritmo de Karatsuba (pt) Множення Карацуби (uk) Алгоритм Карацубы (ru) 卡拉楚巴算法 (zh)
owl:sameAs	freebase:Karatsuba algorithm yago-res:Karatsuba algorithm wikidata:Karatsuba algorithm dbpedia-de:Karatsuba algorithm dbpedia-es:Karatsuba algorithm dbpedia-it:Karatsuba algorithm dbpedia-pl:Karatsuba algorithm dbpedia-fr:Karatsuba algorithm dbpedia-ja:Karatsuba algorithm dbpedia-pt:Karatsuba algorithm dbpedia-ru:Karatsuba algorithm dbpedia-zh:Karatsuba algorithm dbpedia-ko:Karatsuba algorithm dbpedia-ca:Karatsuba algorithm dbpedia-cs:Karatsuba algorithm dbpedia-eo:Karatsuba algorithm dbpedia-fa: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=1310061106&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:Pi dbr:Arbitrary-precision_arithmetic dbr:List_of_numerical_analysis_topics dbr:Multiplication_algorithm dbr:Anatoly_Karatsuba dbr:List_of_Russian_people dbr:Computational_complexity_of_mathematical_operations dbr:Divide-and-conquer_algorithm dbr:Strassen_algorithm dbr:Multiplication dbr:Toom–Cook_multiplication dbr:List_of_Russian_IT_developers dbr:Binary_logarithm dbr:List_of_Russian_mathematicians dbr:List_of_algorithms dbr:List_of_Russian_scientists 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