24 Beziehungen: Addition, Algorithmus, Anatoli Alexejewitsch Karazuba, Bit, Dezimalsystem, Dualsystem, Ganze Zahl, Komplexitätstheorie, Landau-Symbole, Linearkombination, Logische Verschiebung, Master-Theorem, Multiplikation, Multiplizierer (Digitaltechnik), Rekursion, Russische Bauernmultiplikation, Schönhage-Strassen-Algorithmus, Stellenwertsystem, Teile-und-herrsche-Verfahren, Toom-Cook-Algorithmus, Tupel, Vollständige Induktion, Vorzeichen (Zahl), Zeitkomplexität.
Addition
Die Addition (von addere „hinzufügen“), umgangssprachlich auch Plus-Rechnen oder Und-Rechnen genannt, ist eine der vier Grundrechenarten in der Arithmetik.
Neu!!: Karazuba-Algorithmus und Addition · Mehr sehen »
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Neu!!: Karazuba-Algorithmus und Algorithmus · Mehr sehen »
Anatoli Alexejewitsch Karazuba
Anatoli Alexejewitsch Karazuba (englische Transkription Anatolii Alexeevich Karatsuba; * 31. Januar 1937 in Grosny; † 28. September 2008 in Moskau) war ein russischer Mathematiker, der sich mit Informatik, Zahlentheorie und Analysis beschäftigte.
Neu!!: Karazuba-Algorithmus und Anatoli Alexejewitsch Karazuba · Mehr sehen »
Bit
Der Begriff Bit (Kofferwort aus) Duden, Bibliographisches Institut, 2016 wird in der Informatik, der Informationstechnik, der Nachrichtentechnik sowie verwandten Fachgebieten in folgenden Bedeutungen verwendet.
Neu!!: Karazuba-Algorithmus und Bit · Mehr sehen »
Dezimalsystem
Das Dezimalsystem (von mittellateinisch decimalis zu „zehn“) ist ein spezielles Zahlensystem, mit dem der Wert einer Zahl durch Zahlwörter und Zahlzeichen angegeben werden kann.
Neu!!: Karazuba-Algorithmus und Dezimalsystem · Mehr sehen »
Dualsystem
Das Dualsystem (lat. dualis „zwei enthaltend“), auch Zweiersystem oder Binärsystem genannt, ist ein Zahlensystem, das zur Darstellung von Zahlen nur zwei verschiedene Ziffern benutzt.
Neu!!: Karazuba-Algorithmus und Dualsystem · Mehr sehen »
Ganze Zahl
natürlichen Zahlen (ℕ). Die ganzen Zahlen (auch Ganzzahlen) sind eine Erweiterung der natürlichen Zahlen.
Neu!!: Karazuba-Algorithmus und Ganze Zahl · Mehr sehen »
Komplexitätstheorie
Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.
Neu!!: Karazuba-Algorithmus und Komplexitätstheorie · Mehr sehen »
Landau-Symbole
Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.
Neu!!: Karazuba-Algorithmus und Landau-Symbole · Mehr sehen »
Linearkombination
Der Vektor \vec v ist die Linearkombination 2\vec u_1 + 1.5\vec u_2 v ist eine Linearkombination der beiden Vektoren v_1 und v_2. Die grüne Ebene stellt die ''lineare Hülle'' der beiden Vektoren dar. Unter einer Linearkombination versteht man in der linearen Algebra einen Vektor, der sich durch gegebene Vektoren unter Verwendung der Vektoraddition und der skalaren Multiplikation ausdrücken lässt.
Neu!!: Karazuba-Algorithmus und Linearkombination · Mehr sehen »
Logische Verschiebung
Unter einer logischen Verschiebung (engl. logical shift) versteht man in der Informatik einen bitweisen Operator, der alle Bits des Operanden verschiebt.
Neu!!: Karazuba-Algorithmus und Logische Verschiebung · Mehr sehen »
Master-Theorem
Der Hauptsatz der Laufzeitfunktionen – oder oft auch aus dem Englischen als Master-Theorem entlehnt – ist ein Spezialfall des Akra-Bazzi-Theorems und bietet eine schnelle Lösung für die Frage, in welcher Laufzeitklasse eine gegebene rekursiv definierte Funktion liegt.
Neu!!: Karazuba-Algorithmus und Master-Theorem · Mehr sehen »
Multiplikation
Beispiel einer Multiplikation: 3\cdot4.
Neu!!: Karazuba-Algorithmus und Multiplikation · Mehr sehen »
Multiplizierer (Digitaltechnik)
Ein Multiplizierer ist in der Digitaltechnik eine elektrische Schaltung, die aus zwei oder mehr digitalen Zahlen mit der mathematischen Operation der Multiplikation das Produkt ermittelt.
Neu!!: Karazuba-Algorithmus und Multiplizierer (Digitaltechnik) · Mehr sehen »
Rekursion
Unendlichfache Spiegelung als Beispiel für '''Rekursion''': Die Person sitzt mit vorgehaltenem Spiegel einem größeren Wandspiegel gegenüber. Das jeweils folgende Spiegelbild enthält sich selbst als Teil. Als Rekursion wird ein prinzipiell unendlicher Vorgang, der sich selbst als Teil enthält oder mithilfe von sich selbst definierbar ist, bezeichnet.
Neu!!: Karazuba-Algorithmus und Rekursion · Mehr sehen »
Russische Bauernmultiplikation
Die Russische Bauernmultiplikation (auch Ägyptisches Multiplizieren, Abessinische Bauernregel oder Verdopplungs-Halbierungs-Methode genannt) ist ein einfaches Verfahren zur Multiplikation zweier natürlicher Zahlen.
Neu!!: Karazuba-Algorithmus und Russische Bauernmultiplikation · Mehr sehen »
Schönhage-Strassen-Algorithmus
Der Schönhage-Strassen-Algorithmus ist ein Algorithmus zur Multiplikation zweier n-stelliger ganzer Zahlen.
Neu!!: Karazuba-Algorithmus und Schönhage-Strassen-Algorithmus · Mehr sehen »
Stellenwertsystem
Ein Stellenwertsystem, Positionssystem oder polyadisches Zahlensystem ist ein Zahlensystem, dessen Zahlzeichen aus Ziffern besteht, deren jeweiliger Beitrag zum Gesamtwert der Zahl von ihrer Position innerhalb des Zahlzeichens abhängt.
Neu!!: Karazuba-Algorithmus und Stellenwertsystem · Mehr sehen »
Teile-und-herrsche-Verfahren
Das Teile-und-herrsche-Verfahren (bzw.) bezeichnet in der Informatik ein Paradigma für den Entwurf von effizienten Algorithmen.
Neu!!: Karazuba-Algorithmus und Teile-und-herrsche-Verfahren · Mehr sehen »
Toom-Cook-Algorithmus
Der Toom-Cook-Algorithmus ist ein effizienter Algorithmus zur Multiplikation zweier ganzer Zahlen, der nach dem Prinzip Teile und herrsche arbeitet.
Neu!!: Karazuba-Algorithmus und Toom-Cook-Algorithmus · Mehr sehen »
Tupel
Tupel (abgeleitet von mittellateinisch quintuplus ‚fünffach‘, septuplus ‚siebenfach‘, centuplus ‚hundertfach‘ etc.) sind in der Mathematik neben Mengen eine wichtige Art und Weise, mathematische Objekte zusammenzufassen.
Neu!!: Karazuba-Algorithmus und Tupel · Mehr sehen »
Vollständige Induktion
Die vollständige Induktion ist eine mathematische Beweismethode, nach der eine Aussage für alle natürlichen Zahlen bewiesen wird, die größer oder gleich einem bestimmten Startwert sind.
Neu!!: Karazuba-Algorithmus und Vollständige Induktion · Mehr sehen »
Vorzeichen (Zahl)
Ein Vorzeichen oder Signum (von signum Zeichen) ist ein Zeichen, das einer reellen Zahl vorangestellt wird, um sie als positiv oder negativ auszuweisen.
Neu!!: Karazuba-Algorithmus und Vorzeichen (Zahl) · Mehr sehen »
Zeitkomplexität
Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.
Neu!!: Karazuba-Algorithmus und Zeitkomplexität · Mehr sehen »