37 Beziehungen: Algorithmus, Arithmetik, Arnold Schönhage, Computer, Computeralgebra, Daniel J. Bernstein, Designoptimierung, Diskrete Fourier-Transformation, Donald E. Knuth, Einheit (Mathematik), Einheitswurzel, Faltung (Mathematik), Fermat-Zahl, Ganze Zahl, Gleitkommaoperation, Horner-Schema, Iterierter Logarithmus, Karazuba-Algorithmus, Körper (Algebra), Komplexe Zahl, Landau-Symbole, Multiplikation, Nullteiler, Overhead (EDV), P-adische Zahl, Restklassenring, Ring (Algebra), Schnelle Fourier-Transformation, Teile-und-herrsche-Verfahren, The Art of Computer Programming, Toom-Cook-Algorithmus, Turingmaschine, Vektorraum, Volker Strassen, Vorzeichen (Zahl), 1962, 1971.
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!!: Schönhage-Strassen-Algorithmus und Algorithmus · Mehr sehen »
Arithmetik
Die Arithmetik (von, „Zahl“, davon abgeleitet das Adjektiv arithmētikós, „zum Zählen oder Rechnen gehörig“) ist ein Teilgebiet der Mathematik.
Neu!!: Schönhage-Strassen-Algorithmus und Arithmetik · Mehr sehen »
Arnold Schönhage
Arnold Schönhage 1973 Arnold Schönhage (* 1. Dezember 1934 in Lockhausen, heute Bad Salzuflen) ist Mathematiker, Informatiker und emeritierter Professor der Universität Bonn.
Neu!!: Schönhage-Strassen-Algorithmus und Arnold Schönhage · Mehr sehen »
Computer
Ein Computer (englisch; deutsche Aussprache) oder Rechner ist ein Gerät, das mittels programmierbarer Rechenvorschriften Daten verarbeitet.
Neu!!: Schönhage-Strassen-Algorithmus und Computer · Mehr sehen »
Computeralgebra
Die Computeralgebra ist das Teilgebiet der Mathematik und Informatik, das sich mit der automatisierten symbolischen Manipulation algebraischer Ausdrücke beschäftigt.
Neu!!: Schönhage-Strassen-Algorithmus und Computeralgebra · Mehr sehen »
Daniel J. Bernstein
Daniel Bernstein (2010) Daniel Julius Bernstein (* 29. Oktober 1971 in East Patchogue, Long Island, New York), auch bekannt als djb, ist ein deutsch-amerikanischer Mathematiker (Algorithmische Zahlentheorie), Kryptologe, Programmierer und Professor an der University of Illinois in Chicago und an der Technischen Universität Eindhoven.
Neu!!: Schönhage-Strassen-Algorithmus und Daniel J. Bernstein · Mehr sehen »
Designoptimierung
Designoptimierung ist ein auf der Finite-Elemente-Methode beruhendes Verfahren zur Formgebung von technischen Bauteilen, für deren Einsatz aufwendige Soft- und Hardware notwendig ist.
Neu!!: Schönhage-Strassen-Algorithmus und Designoptimierung · Mehr sehen »
Diskrete Fourier-Transformation
Die Diskrete Fourier-Transformation (DFT) ist eine Transformation aus dem Bereich der Fourier-Analysis.
Neu!!: Schönhage-Strassen-Algorithmus und Diskrete Fourier-Transformation · Mehr sehen »
Donald E. Knuth
Donald Knuth (2005) Donald Ervin „Don“ Knuth (* 10. Januar 1938 in Milwaukee, Wisconsin) ist ein US-amerikanischer Informatiker.
Neu!!: Schönhage-Strassen-Algorithmus und Donald E. Knuth · Mehr sehen »
Einheit (Mathematik)
In der Algebra, einem Teilgebiet der Mathematik, wird ein invertierbares Element eines Monoids als Einheit bezeichnet.
Neu!!: Schönhage-Strassen-Algorithmus und Einheit (Mathematik) · Mehr sehen »
Einheitswurzel
In der Algebra werden Zahlen, deren Potenz die Zahl 1 ergibt, Einheitswurzeln genannt.
Neu!!: Schönhage-Strassen-Algorithmus und Einheitswurzel · Mehr sehen »
Faltung (Mathematik)
In der Analysis, einem Teilbereich der Mathematik, beschreibt die Faltung, auch Konvolution (von „zusammenrollen“), einen mathematischen Operator, der für zwei Funktionen f und g eine dritte Funktion f \ast g liefert.
Neu!!: Schönhage-Strassen-Algorithmus und Faltung (Mathematik) · Mehr sehen »
Fermat-Zahl
Eine Fermat-Zahl, benannt nach dem französischen Mathematiker Pierre de Fermat, ist eine Zahl der Form mit einer ganzen Zahl n \ge 0.
Neu!!: Schönhage-Strassen-Algorithmus und Fermat-Zahl · Mehr sehen »
Ganze Zahl
natürlichen Zahlen (ℕ). Die ganzen Zahlen (auch Ganzzahlen) sind eine Erweiterung der natürlichen Zahlen.
Neu!!: Schönhage-Strassen-Algorithmus und Ganze Zahl · Mehr sehen »
Gleitkommaoperation
Gleitkommaoperationen nennt man Befehle und Berechnungen in Computerprogrammen, die Gleitkommazahlen (englisch floating point numbers) verwenden.
Neu!!: Schönhage-Strassen-Algorithmus und Gleitkommaoperation · Mehr sehen »
Horner-Schema
Das Horner-Schema (nach William George Horner) ist ein Umformungsverfahren für Polynome, um die Berechnung von Funktionswerten zu erleichtern.
Neu!!: Schönhage-Strassen-Algorithmus und Horner-Schema · Mehr sehen »
Iterierter Logarithmus
Der iterierte Logarithmus einer positiven Zahl n, bezeichnet mit \log^* n (gesprochen „log Stern von n“), gibt an, wie oft die Logarithmusfunktion anzuwenden ist, damit das Ergebnis kleiner oder gleich 1 ist.
Neu!!: Schönhage-Strassen-Algorithmus und Iterierter Logarithmus · Mehr sehen »
Karazuba-Algorithmus
Der Karazuba-Algorithmus ist ein Algorithmus zur Multiplikation zweier großer ganzer Zahlen.
Neu!!: Schönhage-Strassen-Algorithmus und Karazuba-Algorithmus · Mehr sehen »
Körper (Algebra)
Körper im Zusammenhang mit ausgewählten mathematischen Teilgebieten (Klassendiagramm) Ein Körper ist im mathematischen Teilgebiet der Algebra eine ausgezeichnete algebraische Struktur, in der die Addition, Subtraktion, Multiplikation und Division auf eine bestimmte Weise durchgeführt werden können.
Neu!!: Schönhage-Strassen-Algorithmus und Körper (Algebra) · Mehr sehen »
Komplexe Zahl
natürlichen Zahlen \N gehören. Die komplexen Zahlen stellen eine Erweiterung der reellen Zahlen dar.
Neu!!: Schönhage-Strassen-Algorithmus und Komplexe Zahl · 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!!: Schönhage-Strassen-Algorithmus und Landau-Symbole · Mehr sehen »
Multiplikation
Beispiel einer Multiplikation: 3\cdot4.
Neu!!: Schönhage-Strassen-Algorithmus und Multiplikation · Mehr sehen »
Nullteiler
In der abstrakten Algebra ist ein Nullteiler eines Ringes R ein Element a, für das es ein vom Nullelement 0 verschiedenes Element b gibt, so dass a b.
Neu!!: Schönhage-Strassen-Algorithmus und Nullteiler · Mehr sehen »
Overhead (EDV)
Als Overhead (deutsch Verwaltungsdaten) gelten in der elektronischen Datenverarbeitung (EDV) Daten, die nicht primär zu den Nutzdaten zählen, sondern als Zusatzinformation zur Übermittlung oder Speicherung benötigt werden.
Neu!!: Schönhage-Strassen-Algorithmus und Overhead (EDV) · Mehr sehen »
P-adische Zahl
Für jede Primzahl p bilden die p-adischen Zahlen einen Erweiterungskörper \Q_p des Körpers \Q der rationalen Zahlen; sie wurden 1897 erstmals von Kurt Hensel beschrieben.
Neu!!: Schönhage-Strassen-Algorithmus und P-adische Zahl · Mehr sehen »
Restklassenring
Der Restklassenring \mathbbZ/60\mathbbZ graphisch dargestellt. Nähere Erläuterung bei Klick auf das Bild in dessen Beschreibung. In der Mathematik ist ein Restklassenring modulo einer positiven ganzen Zahl n eine Abstraktion der Klassifikation ganzer Zahlen hinsichtlich ihres Restes bei der Division durch n. Dieser Artikel beschäftigt sich mit der algebraischen Definition und abstrakteren Eigenschaften von Restklassenringen.
Neu!!: Schönhage-Strassen-Algorithmus und Restklassenring · Mehr sehen »
Ring (Algebra)
Ein Ring ist eine algebraische Struktur, in der, wie z. B.
Neu!!: Schönhage-Strassen-Algorithmus und Ring (Algebra) · Mehr sehen »
Schnelle Fourier-Transformation
Zeit-basierte Darstellung (oben) und Frequenz-basierte Darstellung (unten) desselben Signals, wobei die untere Darstellung aus der oberen durch Fouriertransformation gewonnen werden kann Die schnelle Fourier-Transformation (daher meist FFT abgekürzt) ist ein Algorithmus zur effizienten Berechnung der diskreten Fourier-Transformation (DFT).
Neu!!: Schönhage-Strassen-Algorithmus und Schnelle Fourier-Transformation · 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!!: Schönhage-Strassen-Algorithmus und Teile-und-herrsche-Verfahren · Mehr sehen »
The Art of Computer Programming
The Art of Computer Programming (TAOCP) ist eine mehrbändige Monografie des US-amerikanischen Informatikers Donald E. Knuth über grundlegende Algorithmen und Datenstrukturen, für dessen Textsatz er die Programme TeX und Metafont entwickelt hat.
Neu!!: Schönhage-Strassen-Algorithmus und The Art of Computer Programming · 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!!: Schönhage-Strassen-Algorithmus und Toom-Cook-Algorithmus · Mehr sehen »
Turingmaschine
Eine Turingmaschine ist ein mathematisches Modell der theoretischen Informatik, das eine abstrakte Maschine definiert.
Neu!!: Schönhage-Strassen-Algorithmus und Turingmaschine · Mehr sehen »
Vektorraum
'''v''' + 2·'''w.''' Ein Vektorraum oder linearer Raum ist eine algebraische Struktur, die in vielen Teilgebieten der Mathematik verwendet wird.
Neu!!: Schönhage-Strassen-Algorithmus und Vektorraum · Mehr sehen »
Volker Strassen
Volker Strassen (2009) Volker Strassen (* 29. April 1936 in Düsseldorf-Gerresheim) ist ein deutscher Mathematiker.
Neu!!: Schönhage-Strassen-Algorithmus und Volker Strassen · 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!!: Schönhage-Strassen-Algorithmus und Vorzeichen (Zahl) · Mehr sehen »
1962
Im Jahr 1962 erreicht der Kalte Krieg mit der Kubakrise im Oktober einen neuen Höhepunkt.
Neu!!: Schönhage-Strassen-Algorithmus und 1962 · Mehr sehen »
1971
1971 bestimmen unter anderem die sogenannte Ostpolitik (Viermächteabkommen über Berlin), der Vietnamkrieg und Veränderungen in der Führung der DDR das Weltgeschehen.
Neu!!: Schönhage-Strassen-Algorithmus und 1971 · Mehr sehen »