Der Karatsuba-Algorithmus ist ein schneller Multiplikationsalgorithmus für ganze Zahlen . Er wurde 1960 von Anatoly Karatsuba entdeckt und 1962 veröffentlicht.
Kategorie
Multiplication
8 Artikel
Die Mondarithmetik , früher auch als düstere Arithmetik bezeichnet , ist eine Variante der Arithmetik, bei der die Addition und Multiplikation von Ziffern als Maximum- und Minimumoperationen definiert sind.
Die Multiplikation ist eine der vier elementaren Rechenoperationen der Arithmetik , neben Addition , Subtraktion und Division . Das Ergebnis einer Multiplikation wird als Produkt bezeichnet .
In der Mathematik ist eine Multiplikationstabelle (manchmal auch, weniger formal, ein Einmaleins ) eine mathematische Tabelle, die dazu dient, eine Multiplikationsoperation für ein algebraisches System zu definieren .
In der Mathematik die Menge der positiven reellen Zahlen ,R>0={X∈R|X>0},{\displaystyle \mathbb {R} _{>0}=\left\{x\in \mathbb {R} \mid x>0\right\},}ist die Teilmenge derjenigen reellen Zahlen , die größer als Null sind.
Ein Produktintegral ist das produktbasierte Gegenstück zum üblichen summenbasierten Integral der Analysis . Es wurde 1887 von dem Mathematiker Vito Volterra zur Lösung linearer Differentialgleichungssysteme entwickelt .
In der Mathematik ist die Skalarmultiplikation eine der grundlegenden Operationen zur Definition eines Vektorraums in der linearen Algebra (oder allgemeiner eines Moduls in der abstrakten Algebra ).
Der Toom-Cook -Algorithmus , manchmal auch Toom-3 genannt , benannt nach Andrei Toom , der den neuen Algorithmus mit seiner geringen Komplexität einführte, und Stephen Cook , der die Beschreibung des Algorithmus