Der folgende ist eine Liste von Algorithmen zusammen mit Fachbeschreibungen für jeden.

Kombinatorische Algorithmen

Allgemeine kombinatorische Algorithmen

• Der Algorithmus von Brent: Findet Zyklen in Wiederholungen mit nur zwei iterators
• Der Zyklus findende Algorithmus von Floyd: Findet Zyklen in Wiederholungen
• Algorithmus des Sturms-Shapley: Beheben Sie das stabile Ehe-Problem
• Pseudozufällige Zahlengeneratoren (gleichförmig verteilt):
• Blum Blum Shub
• Isolierter Fibonacci Generator
• Geradliniger congruential Generator
• Dreher von Mersenne

Graph-Algorithmen

• Das Färben des Algorithmus: Graph-Färben-Algorithmus.
• Algorithmus von Hopcroft-Karp: Wandeln Sie einen zweiteiligen Graphen zu einem Maximum cardinality das Zusammenbringen um
• Ungarischer Algorithmus: Algorithmus, für ein vollkommenes Zusammenbringen zu finden
• Das Codieren von Prüfer: Konvertierung zwischen einem etikettierten Baum und seiner Folge von Prüfer
• Tarjan offline kleinster Algorithmus der gemeinsamen Ahnen: Schätzen Sie niedrigste gemeinsame Ahnen für Paare von Knoten in einem Baum
• Topologische Sorte: Findet geradlinige Ordnung von Knoten (z.B Jobs) gestützt auf ihren Abhängigkeiten.

Graph-Zeichnung

• Kraft-basierte Algorithmen (auch bekannt als Kraft-geleitete Algorithmen oder frühlingsbasierter Algorithmus)
• Geisterhaftes Lay-Out

Netztheorie

• Netzanalyse
• Verbindungsanalyse
• Algorithmus von Girvan-Newman: Entdecken Sie Gemeinschaften in komplizierten Systemen
• Webverbindungsanalyse
• Hyperlink-Induced Topic Search (HITS) (auch bekannt als Mittelpunkte und Behörden)
• PageRank
• TrustRank
• PRW, PFW
• Fluss-Netze
• Der Algorithmus von Dinic: Ist ein stark polynomischer Algorithmus, für den maximalen Fluss in einem Fluss-Netz zu schätzen.
• Algorithmus von Edmonds-Karp: Durchführung von Ford-Fulkerson
• Algorithmus von Ford-Fulkerson: Schätzt den maximalen Fluss in einem Graphen
• Der Algorithmus von Karger: Eine Methode von Monte Carlo, die minimale Kürzung eines verbundenen Graphen zu schätzen
• Algorithmus des Stoß-Wiederetiketts: Schätzt einen maximalen Fluss in einem Graphen

Routenplanung

• Der Algorithmus von Edmonds (auch bekannt als der Algorithmus von Chu-Liu/Edmonds): Finden Sie maximales oder minimales Ausbreiten
• Euklidischer minimaler Überspannen-Baum: Algorithmen, für den minimalen Überspannen-Baum von einer Reihe von Punkten im Flugzeug zu schätzen
• Längstes Pfad-Problem: Finden Sie einen einfachen Pfad der maximalen Länge in einem gegebenen Graphen
• Minimaler Überspannen-Baum
• Der Algorithmus von Boruvka
• Der Algorithmus von Kruskal
• Der Algorithmus von Prim
• Rückseite - löscht Algorithmus
• Das Nichtblockieren des Minimalen Überspannen-Schalters, sagt für eine Telefonvermittlung
• Kürzestes Pfad-Problem
• Algorithmus von Ford des öffentlichen Ausrufers: Schätzt kürzeste Pfade in einem belasteten Graphen (wo einige der Rand-Gewichte negativ sein können)
• Der Algorithmus von Dijkstra: Schätzt kürzeste Pfade in einem Graphen mit nichtnegativen Rand-Gewichten
• Algorithmus von Floyd-Warshall: Löst alle Paare kürzestes Pfad-Problem in einem belasteten, geleiteten Graphen
• Algorithmus von Johnson: Alle Paare kürzester Pfad-Algorithmus im spärlichen belasteten geleiteten Graphen
• Unruhe-Methoden: Ein Algorithmus, der lokal kürzeste Pfade in einem Graphen schätzt
• Handelsreisender-Problem
• Algorithmus von Christofides
• Am nächsten grenzen Sie an Algorithmus
• Der Algorithmus von Warnsdorff: Eine heuristische Methode, für das Tour-Problem des Ritters zu beheben.

Suchen

• A*: Der spezielle Fall der besten ersten Suche, die Heuristik verwendet, um Geschwindigkeit zu verbessern
• B*: Ein bester erster Graph sucht Algorithmus, der den am wenigsten gekosteten Pfad von einem gegebenen anfänglichen Knoten bis jeden Absicht-Knoten (aus einem oder möglicheren Absichten) findet
• Das Zurückverfolgen: Geben Sie teilweise Lösungen auf, wenn, wie man findet, sie eine vollständige Lösung nicht befriedigen
• Balken-Suche: Ist ein heuristischer Suchalgorithmus, der eine Optimierung der besten ersten Suche ist, die seine Speichervoraussetzung reduziert
• Balken-Stapel-Suche: Integriert das Zurückverfolgen mit Balken Suche
• Am besten die erste Suche: Überquert einen Graphen in der Ordnung der wahrscheinlichen Wichtigkeit mit einer Vorzugswarteschlange
• Bidirektionale Suche: Finden Sie den kürzesten Pfad von einem anfänglichen Scheitelpunkt bis einen Absicht-Scheitelpunkt in einem geleiteten Graphen
• Blüte-Filter: Eine unveränderliche Zeit und Speicherkontrolle, um zu sehen, ob ein gegebenes Element in einem Satz besteht. Kann einen falschen positiven, aber nie eine falsche Verneinung zurückgeben.
• Breitensuche: Überquert ein Graph-Niveau durch das Niveau
• D*: ein zusätzlicher heuristischer Suchalgorithmus
• Tiefensuche: Überquert einen Graph-Zweig durch den Zweig
• Der Algorithmus von Dijkstra: Ein spezieller Fall von A*, für den keine heuristische Funktion verwendet wird
• Allgemeines Problem Solver: Ein Lehrsatz beweisender Samenalgorithmus hat vorgehabt, als ein universales Problem solver Maschine zu arbeiten.
• Wiederholende tiefer werdende Tiefensuche (IDDFS): eine Zustandraumsuchstrategie
• Lexikografische Breitensuche (auch bekannt als Lex-BFS): Ein geradliniger Zeitalgorithmus, für die Scheitelpunkte eines Graphen zu bestellen
• Suche der Uniform-gekosteten: Eine Baumsuche, die den niedrigsten Kostenweg findet, wo Kosten ändern
• SSS*: Setzen Sie Raumsuche fest, die einen Spielbaum auf eine beste erste Mode überquert, die diesem des A* Suchalgorithmus ähnlich

ist

Subgraphen

• Algorithmus von Bron-Kerbosch: Eine Technik, um maximale Cliquen in einem ungeleiteten Graphen zu finden
• Stark verbundene Bestandteile
• Pfad-basierter starker Teilalgorithmus
• Der Algorithmus von Kosaraju
• Der Algorithmus von Tarjan

Folge-Algorithmen

Das ungefähre Zusammenbringen

• Algorithmus von Bitap: Krauser Algorithmus, der bestimmt, ob Schnuren ungefähr gleich sind.
• Fonetische Algorithmen
• Daitch-Mokotoff Soundex: Eine Verbesserung von Soundex, die erlaubt, slawischer und germanischer Nachnamen zusammenzupassen
• Doppelter Metaphone: eine Verbesserung auf Metaphone
• Match-Schätzungsannäherung: Ein fonetischer Algorithmus, der von Westluftfahrtgesellschaften entwickelt ist
• Metaphone: Ein Algorithmus, um Wörter durch ihren Ton, wenn ausgesprochen, in englischem mit einem Inhaltsverzeichnis zu versehen
• NYSIIS: Fonetischer Algorithmus, übertrifft Soundex
• Soundex: Ein fonetischer Algorithmus, um Namen durch den Ton, wie ausgesprochen, in englischem mit einem Inhaltsverzeichnis zu versehen
• Schnur-Metrik: Schätzen Sie eine Ähnlichkeit oder Unähnlichkeit (Entfernung) die Kerbe zwischen zwei Paaren des Textes spannt
• Damerau-Levenshtein Entfernung schätzt ein Entfernungsmaß zwischen zwei Schnuren, übertrifft Entfernung von Levenshtein
• Der Koeffizient von Würfeln (auch bekannt als der Würfel-Koeffizient): Ein Ähnlichkeitsmaß hat sich auf den Index von Jaccard bezogen
• Entfernung von Hamming: Die Summe-Zahl von Positionen, die verschiedener sind
• Jaro-Winkler Entfernung: Ist ein Maß der Ähnlichkeit zwischen zwei Schnuren
• Levenshtein editieren Entfernung: Schätzen Sie einen metrischen für den Betrag des Unterschieds zwischen zwei Folgen
• Suche von Trigram: Suche nach Text, wenn die genaue Syntax oder Rechtschreibung des Zielgegenstands nicht genau bekannt sind

Artikel-Suche

• Geradlinige Suche: Findet einen Artikel in einer unsortierten Liste
• Auswahl-Algorithmus: Findet den kth größten Artikel in einer Liste
• Sortierte Listen
• Binärer Suchalgorithmus: Macht einen Artikel in einer sortierten Liste ausfindig
• Fibonacci suchen Technik: Suchen Sie eine sortierte Reihe mit einem Teilen und überwinden Sie Algorithmus, der mögliche Positionen mithilfe von Fibonacci-Zahlen beschränkt
• Sprung-Suche (auch genannt Block-Suche)
• Prophetische Suche: Einer Dualzahl ähnliche Suche, die Faktoren im Umfang der Suche gegen die hohen und niedrigen Werte in der Suche nennen. Manchmal genannt Wörterbuch-Suche oder interpolierte Suche.
• Gleichförmige binäre Suche: eine Optimierung des klassischen binären Suchalgorithmus
• Dreifältige Suche: Eine Technik, für das Minimum oder Maximum einer Funktion zu finden, die entweder ausschließlich zunimmt und dann ausschließlich abnimmt oder umgekehrt

Das Mischen

• Einfacher Verflechtungsalgorithmus
• K-Way-Verflechtungsalgorithmus
• Vereinigung (Verflechtung, mit Elementen auf der Produktion nicht wiederholt)

Versetzungen

• Schlurfen des Fischers-Yates (auch bekannt als das Schlurfen von Knuth): Schieben Sie zufällig einen begrenzten Satz her
• Algorithmus von Schensted: Baut ein Paar von Gemälden von Young von einer Versetzung
• Steinhaus-Johnson-Trotter Algorithmus (auch bekannt als der Johnson-Traber-Algorithmus): Erzeugen Sie Versetzungen, indem Sie Elemente umstellen

Folge-Anordnung

• Dynamische Zeit sich wellend: Die Maß-Ähnlichkeit zwischen zwei Folgen, die sich rechtzeitig oder Geschwindigkeit ändern können
• Der Algorithmus von Hirschberg: Findet die kleinste Kostenfolge-Anordnung zwischen zwei Folgen, wie gemessen, durch ihre Entfernung von Levenshtein
• Needleman-Wunsch Algorithmus: Finden Sie globale Anordnung zwischen zwei Folgen
• Algorithmus des Schmieds-Fährmannes: Finden Sie lokale Folge-Anordnung

Das Sortieren

• Austauschsorten
• Luftblase-Sorte: Für jedes Paar von Indizes, tauschen Sie die Sachen wenn in Unordnung
• Cocktail-Sorte
• Kamm-Sorte
• Zwerg-Sorte
• Sonderbar-gleiche Sorte
• Schnellsortierung: Teilen Sie Liste in zwei, mit allen Sachen auf der ersten Liste, die vor allen Sachen auf der zweiten Liste kommt.; dann sortieren Sie die zwei Listen. Häufig die Methode der Wahl
• Humorvoller oder unwirksamer
• Bogosort
• Stichwortgeber-Sorte
• Hybride
• Flashsort
• Introsort: Beginnen Sie mit der Schnellsortierung und schalten Sie auf heapsort um, wenn die recursion Tiefe ein bestimmtes Niveau überschreitet
• Timsort: Adaptative-Algorithmus ist auf Verflechtungssorte und Einfügungssorte zurückzuführen gewesen. Verwendet in der Pythonschlange 2.3 und, und Java SE 7.
• Einfügungssorten
• Einfügungssorte: Bestimmen Sie, wo der aktuelle Artikel in der Liste von sortierten gehört, und fügen Sie es dort ein
• Bibliothekssorte
• Geduld, die sortiert
• Sorte von Shell: Ein Versuch, Einfügungssorte zu verbessern
• Baumsorte (binäre Baumsorte): Bauen Sie binären Baum, dann überqueren Sie ihn, um sortierte Liste zu schaffen
• Zyklus-Sorte: Im Platz mit der theoretisch optimalen Zahl dessen schreibt
• Verflechtungssorten
• Verflechtungssorte: Sortieren Sie die erste und zweite Hälfte der Liste getrennt, dann verschmelzen Sie die sortierten Listen
• Ufer-Sorte
• Nichtvergleich-Sorten
• Perlensorte
• Eimer-Sorte
• Burstsort: Bauen Sie einen kompakten, geheimes Lager effizientes Platzen trie und dann überqueren Sie es, um sortierte Produktion zu schaffen
• Das Aufzählen der Sorte
• Ablegefach-Sorte
• Briefträger-Sorte: Die Variante der Eimer-Sorte, die die hierarchische Struktur ausnutzt
• Basis-Sorte: Sorten spannen Brief brieflich
• Auswahl-Sorten
• Heapsort: Wandeln Sie die Liste in einen Haufen um, setzen Sie fort, das größte Element vom Haufen zu entfernen und es zum Ende der Liste hinzuzufügen
• Auswahl-Sorte: Picken Sie das kleinste von den restlichen Elementen auf, fügen Sie es zum Ende der sortierten Liste hinzu
• Smoothsort

Anderer

• Sortierer von Bitonic
• Pfannkuchen, der sortiert
• Topologische Sorte
• Unbekannte Klasse
• Samplesort

Subfolgen

• Der Algorithmus von Kadane: Findet maximale Subreihe jeder Größe
• Längstes allgemeines Subfolge-Problem: Finden Sie die längste Subfolge üblich für alle Folgen in einer Reihe von Folgen
• Längstes zunehmendes Subfolge-Problem: Finden Sie die längste zunehmende Subfolge einer gegebenen Folge
• Kürzestes allgemeines Superfolge-Problem: Finden Sie die kürzeste Superfolge, die zwei oder mehr Folgen als Subfolgen enthält

Teilketten

• Längstes allgemeines Teilkette-Problem: Finden Sie die längste Schnur (oder Schnuren), der eine Teilkette ist (oder Teilketten sind) zwei oder mehr Schnuren
• Teilkette-Suche
• Aho-Corasick Schnur, die Algorithmus vergleicht: Trie hat Algorithmus gestützt, um alle Teilkette-Matchs zu einigen eines begrenzten Satzes von Schnuren zu finden
• Schnur von Boyer-Moore sucht Algorithmus: Amortisiert geradlinig (subgeradlinig in den meisten Malen) Algorithmus für die Teilkette suchen
• Boyer-Moore-Horspool-Algorithmus: Vereinfachung von Boyer-Moore
• Knuth-Morris-Pratt-Algorithmus: Teilkette-Suche, die Nachprüfung von verglichenen Charakteren umgeht
• Schnur von Rabin-Karp sucht Algorithmus: Suchen vielfache Muster effizient
• Schnur von Zhu-Takaoka, die Algorithmus vergleicht: eine Variante des Boyer-Moores
• Der Algorithmus von Ukkonen: Ein geradlinig-maliger Online-Algorithmus, um Nachsilbe-Bäume zu bauen

Rechenbetonte Mathematik

Abstrakte Algebra

• Suche von Chien: Ein rekursiver Algorithmus, um Wurzeln von Polynomen zu bestimmen, die über ein begrenztes Feld definiert sind
• Schreier-Sims Algorithmus: Computerwissenschaft einer Basis und das starke Erzeugen gehen (BSGS) einer Versetzungsgruppe unter
• Algorithmus von Todd-Coxeter: Verfahren, um cosets zu erzeugen.

Computeralgebra

• Der Algorithmus von Buchberger: Findet eine Basis von Gröbner
• Algorithmus des Kantoren-Zassenhaus: Faktor-Polynome über begrenzte Felder
• Algorithmus von Faugère F4: Findet eine Basis von Gröbner (auch erwähnt den F5 Algorithmus)
• Der Algorithmus von Gosper: Finden Sie Summen von hypergeometrischen Begriffen, die selbst hypergeometrische Begriffe sind
• Knuth-Bendix Vollziehungsalgorithmus: Um Regel-Systeme umzuschreiben
• Abteilungsalgorithmus von Multivariate: für Polynome in mehreren indeterminates
• Der Känguru-Algorithmus von Pollard (auch bekannt als der Lambda-Algorithmus von Pollard): Ein Algorithmus, für das getrennte Logarithmus-Problem zu beheben
• Polynomische lange Abteilung: Ein Algorithmus, für ein Polynom durch ein anderes Polynom desselben oder niedrigeren Grads zu teilen
• Algorithmus von Risch: ein Algorithmus für die Rechnungsoperation der unbestimmten Integration (d. h. Entdeckung von Antiableitungen)

Geometrie

• Nächstes Paar-Problem: Finden Sie das Paar von Punkten (von einer Reihe von Punkten) mit der kleinsten Entfernung zwischen ihnen
• Kollisionsentdeckungsalgorithmen: Überprüfen Sie für die Kollision oder Kreuzung von zwei gegebenen Festkörpern
• Kegel-Algorithmus: Identifizieren Sie Oberflächenpunkte
• Konvexe Rumpf-Algorithmen: Bestimmung des konvexen Rumpfs von einer Reihe von Punkten
• Ansehen von Graham
• QuickHull
• Geschenkverpackungsalgorithmus oder Jarvis marschieren
• Der Algorithmus von Chan
• Kirkpatrick-Seidel Algorithmus
• Euklidische Entfernung verwandelt Sich - Schätzt die Entfernung zwischen jedem Punkt in einem Bratrost und einer getrennten Sammlung von Punkten.
• Geometrischer hashing: Eine Methode, um zweidimensionale Gegenstände vertreten durch getrennte Punkte effizient zu finden, die eine affine Transformation erlebt haben
• Entfernungsalgorithmus von Gilbert-Johnson-Keerthi: Bestimmung der kleinsten Entfernung zwischen zwei konvexen Gestalten.
• Algorithmus des Sprungs-Und-Spaziergangs: ein Algorithmus für die Punkt-Position in Triangulationen
• Glanzschleifen von Laplacian: Ein Algorithmus, um ein polygonales Ineinandergreifen zu glätten
• Liniensegment-Kreuzung: Entdeckung, ob sich Linien, gewöhnlich mit einem Kehren-Linienalgorithmus schneiden
• Algorithmus von Bentley-Ottmann
• Shamos-Hoey Algorithmus
• Minimale begrenzende Kasten-Algorithmen: Finden Sie den orientierten minimalen begrenzenden Kasten, der eine Reihe von Punkten einschließt
• Nächste Nachbarsuche: Finden Sie den nächsten Punkt, oder Punkte zu einer Abfrage spitzen an
• Punkt in Vieleck-Algorithmen: Tests, ob ein gegebener Punkt innerhalb eines gegebenen Vielecks liegt
• Das Drehen von Tastzirkeln: Bestimmen Sie alle antipodischen Paare von Punkten und Scheitelpunkten auf einem konvexen Vieleck oder konvexem Rumpf.
• Schnürsenkel-Algorithmus: Bestimmen Sie das Gebiet eines Vielecks, dessen Scheitelpunkte von befohlenen Paaren im Flugzeug beschrieben werden
• Triangulation
• Triangulation von Delaunay
• Der Algorithmus von Ruppert (auch bekannt als Verbesserung von Delaunay): Schaffen Sie Qualität Triangulationen von Delaunay
• Der zweite Algorithmus von Chew: Schaffen Sie beschränkte Triangulationen von Delaunay der Qualität
• Marschierende Dreiecke: Bauen Sie zweidimensionale Oberflächengeometrie von einer unstrukturierten Punkt-Wolke wieder auf
• Vieleck-Triangulationsalgorithmen: Zersetzen Sie ein Vieleck in eine Reihe von Dreiecken
• Diagramme von Voronoi, geometrisch Doppel-der Triangulation von Delaunay
• Algorithmus von Bowyer-Watson: Schaffen Sie voronoi Diagramm in jeder Zahl von Dimensionen
• Der Algorithmus des Glückes: Schaffen Sie voronoi Diagramm

Zahl theoretische Algorithmen

• Binärer GCD Algorithmus: Effiziente Weise, GCD zu berechnen.
• Der Multiplikationsalgorithmus der Kabine
• Methode von Chakravala: Ein zyklischer Algorithmus, um unbestimmte quadratische Gleichungen, einschließlich der Gleichung von Pell zu lösen
• Getrennter Logarithmus:
• Riesiger Schritt des Baby-Schritts
• Index-Rechnungsalgorithmus
• Der rho Algorithmus des gekappten Baums für Logarithmen
• Pohlig-Hellman Algorithmus
• Euklidischer Algorithmus: Schätzt den größten allgemeinen Teiler
• Verlängerter Euklidischer Algorithmus: Auch löst die Gleichungsaxt + durch = c.
• Ganze Zahl factorization: das Brechen einer ganzen Zahl in seine Hauptfaktoren
• Kongruenz von Quadraten
• Der Algorithmus von Dixon
• Die factorization Methode von Fermat
• Allgemeines Sieb des numerischen Feldes
• Lenstra elliptische Kurve factorization
• Der p des gekappten Baums  1 Algorithmus
• Der rho Algorithmus des gekappten Baums
• factorization Hauptalgorithmus
• Quadratisches Sieb
• Der Algorithmus von Shor
• Spezielles Sieb des numerischen Feldes
• Probe-Abteilung
• Multiplikationsalgorithmen: schnelle Multiplikation von zwei Zahlen
• Algorithmus von Karatsuba
• Algorithmus von Schönhage-Strassen
• Toom-kochen Sie Multiplikation
• Odlyzko-Schönhage Algorithmus: Berechnet nichttrivialen zeroes des Riemanns zeta Funktion
• Tests von Primality: Bestimmung, ob eine gegebene Zahl erster ist
• AKS primality prüfen
• Fermat primality prüfen
• Lucas primality prüft
• Müller-Rabin primality prüft
• Sieb von Atkin
• Sieb von Eratosthenes
• Sieb von Sundaram

Numerische Algorithmen

Das Differenzialgleichungslösen

• Mehrbratrost-Methoden (MG-Methoden), eine Gruppe von Algorithmen, um Differenzialgleichungen mit einer Hierarchie von discretizations zu lösen
• Teilweise Differenzialgleichung:
• Begrenzte Unterschied-Methode
• Runge-Kutta Methoden
• Integration von Euler
• Integration von Verlet : Integrieren Sie die Gleichungen von Newton der Bewegung

Elementare und spezielle Funktionen

• Berechnung von π:
• Der Algorithmus von Borwein: Ein Algorithmus, um den Wert 1/π\zu berechnen
• Algorithmus von Gauss-Legendre: Schätzt die Ziffern des Pis
• Bailey-Borwein-Plouffe Formel: (BBP Formel) ein Hahn-Algorithmus für die Berechnung der n-ten binären Ziffer von π\
• Hyperbolische und trigonometrische Funktionen:
• BKM Algorithmus: Schätzen Sie Elementarfunktionen mit einem Tisch von Logarithmen
• CORDIC: Schätzen Sie hyperbolische und trigonometrische Funktionen mit einem Tisch von arctangents
• Exponentiation:
• Hinzufügungskette exponentiation exponentiation durch positive Mächte der ganzen Zahl, der eine minimale Zahl von Multiplikationen verlangt
• Exponentiating durch das Quadrieren: Ein Algorithmus, der für die schnelle Berechnung von großen Mächten der ganzen Zahl einer Zahl verwendet ist
• Die Verminderung von Montgomery: Ein Algorithmus, der Modularithmetik erlaubt, effizient durchgeführt zu werden, wenn das Modul großer ist

Multiplikationsalgorithmen: schnelle Multiplikation von zwei Zahlen

• Der Multiplikationsalgorithmus der Kabine: Ein Multiplikationsalgorithmus, der zwei unterzeichnete Binärzahlen in der Ergänzungsnotation von two multipliziert
• Der Algorithmus von Fürer: Ein Multiplikationsalgorithmus der ganzen Zahl für die sehr große Anzahl, die eine sehr niedrige asymptotische Kompliziertheit besitzt
• Algorithmus von Karatsuba: Ein effizientes Verfahren, um große Anzahl zu multiplizieren
• Algorithmus von Schönhage-Strassen: ein asymptotisch schneller Multiplikationsalgorithmus für große ganze Zahlen
• Toom-Koch-Multiplikation: (Toom3) ein Multiplikationsalgorithmus für große ganze Zahlen
• Das Runden von Funktionen: die klassischen Wege zu runden Zahlen
• Hahn-Algorithmus: Eine Weise, den Wert einer mathematischen Konstante zu schätzen, ohne vorhergehende Ziffern zu wissen
• Die quadratische und N-te Wurzel einer Zahl:
• Alpha max plus der Beta-Minute-Algorithmus: eine Annäherung der Quadratwurzel der Summe von zwei Quadraten
• Methoden, Quadratwurzeln zu schätzen
• der n-te Wurzelalgorithmus
• Verschiebung des Algorithmus der n-ten Wurzel: Die Ziffer durch die Ziffer lässt Förderung einwurzeln
• Summierung:
• Das binäre Aufspalten: Ein Teilen und überwindet Technik, die die numerische Einschätzung von vielen Typen der Reihe mit vernünftigen Begriffen beschleunigt
• Summierungsalgorithmus von Kahan: Eine genauere Methode, Schwimmpunkt-Zahlen zu summieren

Geometrisch

• Gefilterter Zurückvorsprung: Rechnen Sie effizient umgekehrte 2-dimensionale Radon verwandeln sich.
• Niveau hat Methode gesetzt (LSM): Eine numerische Technik, um Schnittstellen und Gestalten zu verfolgen

Interpolation und Extrapolation

• Interpolation von Birkhoff: eine Erweiterung der polynomischen Interpolation
• Kubikinterpolation
• Interpolation von Hermite
• Geradlinige Interpolation: eine Methode der Kurve-Anprobe mit geradlinigen Polynomen
• Eintönigkeit Kubikinterpolation: Eine Variante der Kubikinterpolation, die Monomuskeltonus der Datei bewahrt, die wird interpoliert.
• Interpolation von Multivariate
• Interpolation von Bicubic, eine Generalisation der Kubikinterpolation zu zwei Dimensionen
• Bilineare Interpolation: Eine Erweiterung der geradlinigen Interpolation, um Funktionen von zwei Variablen auf einem regelmäßigen Bratrost zu interpolieren
• Lanczos, der ("Lanzosh") wiederprobiert: Eine multivariate Interpolationsmethode hat gepflegt, neue Werte für irgendwelche digital probierten Daten zu schätzen
• Nah-Nachbarinterpolation
• Interpolation von Tricubic, eine Generalisation der Kubikinterpolation zu drei Dimensionen
• Interpolation von Pareto: Eine Methode, die Mittellinie und anderen Eigenschaften einer Bevölkerung zu schätzen, die einem Vertrieb von Pareto folgt.
• Polynomische Interpolation
• Der Algorithmus von Neville
• Fugenbrett-Interpolation: Reduziert Fehler mit dem Phänomen von Runge.
• Algorithmus von De Boor: B-Fugenbretter
• Der Algorithmus von De Casteljau: Fugenbretter von Bézier
• Trigonometrische Interpolation

Geradlinige Algebra

• Algorithmen von Eigenvalue
• Wiederholung von Arnoldi
• Umgekehrte Wiederholung
• Methode von Jacobi
• Wiederholung von Lanczos
• Macht-Wiederholung
• QR Algorithmus
• Quotient-Wiederholung von Rayleigh
• Prozess des Gramms-Schmidt: orthogonalizes eine Reihe von Vektoren
• Matrixmultiplikation
• Der Algorithmus der Kanone: Ein verteilter Algorithmus für die Matrixmultiplikation, die für Computer besonders passend ist, die in einem N × N angelegt sind, verwickelt
• Algorithmus des Kupferschmieds-Winograd: Quadratmatrixmultiplikation
• Der Algorithmus von Freivalds: Ein randomized Algorithmus hat gepflegt, Matrixmultiplikation nachzuprüfen
• Algorithmus von Strassen: schnellere Matrixmultiplikation
• Das Lösen von Systemen von geradlinigen Gleichungen
• Anstieg-Methode von Biconjugate: Löst Systeme von geradlinigen Gleichungen
• Verbundener Anstieg: ein Algorithmus für die numerische Lösung besonderer Systeme von geradlinigen Gleichungen
• Beseitigung von Gaussian
• Beseitigung von Gauss-Jordan: Löst Systeme von geradlinigen Gleichungen
• Methode von Gauss-Seidel: Löst Systeme von geradlinigen Gleichungen wiederholend
• Levinson recursion: Löst Gleichung, die eine Matrix von Toeplitz einschließt
• Die Methode des Steins: Auch bekannt als das stark implizite Verfahren oder NIPPEN, ist ein Algorithmus, für ein spärliches geradliniges Gleichungssystem zu lösen
• Aufeinander folgende Überentspannung (SOR): Methode hat gepflegt, Konvergenz der Methode von Gauss-Seidel zu beschleunigen
• Matrixalgorithmus von Tridiagonal (Algorithmus von Thomas): Löst Systeme von tridiagonal Gleichungen
• Spärliche Matrixalgorithmen
• Cuthill-McKee Algorithmus: Reduzieren Sie die Bandbreite von spärlichem symmetrischem matrices
• Minimaler Grad-Algorithmus: Permutieren Sie die Reihen und Säulen einer symmetrischen spärlichen Matrix vor der Verwendung der Zergliederung von Cholesky
• Symbolische Cholesky Zergliederung: Effiziente Weise, spärliche Matrix zu versorgen

Monte Carlo

• Gibbs, der ausfällt: Erzeugen Sie eine Folge von Proben vom gemeinsamen Wahrscheinlichkeitsvertrieb von zwei oder mehr zufälligen Variablen
• Algorithmus der Metropole-Hastings: Verwendet, um eine Folge von Proben vom Wahrscheinlichkeitsvertrieb von einer oder mehr Variablen zu erzeugen
• Wang und Algorithmus von Landau: Eine Erweiterung des Algorithmus der Metropole-Hastings, der ausfällt

Numerische Integration

• GEIZKRAGEN-Algorithmus: Simulation von Monte Carlo, numerische Integration

Wurzelentdeckung

• Falsche Positionsmethode: Kommt Wurzeln einer Funktion näher
• Die Methode des Newtons: Findet Nullen von Funktionen mit der Rechnung
• Sekantenverfahren: Kommt Wurzeln einer Funktion näher

Optimierungsalgorithmen

• Beschneidung des Alpha-Betas: Suchen Sie, um Anzahl von Knoten im minimax Algorithmus zu vermindern
• Zweig und gebundener
• Kettenmatrixmultiplikation
• Kombinatorische Optimierung: Optimierungsprobleme, wo der Satz von möglichen Lösungen getrennter ist
• Gieriges randomized anpassungsfähiges Suchverfahren (GRASP): aufeinander folgende Aufbauten einer gierigen randomized Lösung und nachfolgende wiederholende Verbesserungen davon durch eine lokale Suche
• Ungarische Methode: Ein kombinatorischer Optimierungsalgorithmus, der das Anweisungsproblem in der polynomischen Zeit behebt
• Einschränkungsbefriedigung
• Allgemeine Algorithmen für die Einschränkungsbefriedigung
• AC-3 Algorithmus
• Unterschied-Karte-Algorithmus
• Minute-Konfliktalgorithmus
• Spreu-Algorithmus: Ein Algorithmus, um Beispiele des boolean satisfiability Problem zu lösen
• Algorithmus von Davis-Putnam: Überprüfen Sie die Gültigkeit einer Logikformel der ersten Ordnung
• Algorithmus von Davis Putnam Logemann Loveland (DPLL): Ein Algorithmus, für den satisfiability der Satzlogikformel in der verbindenden normalen Form zu entscheiden, d. h. für das GECNF-SESSENE Problem zu beheben
• Genaues Deckel-Problem
• Algorithmus X: ein nichtdeterministischer Algorithmus
• Das Tanzen von Verbindungen: eine effiziente Durchführung des Algorithmus X
• Quer-Wärmegewicht-Methode: Eine Annäherung von General Monte Carlo an die kombinatorische und dauernde multi-extremal Optimierung und Wichtigkeit, die ausfällt
• Differenzialevolution
• Dynamische Programmierung: Probleme, die die Eigenschaften von überlappenden Teilproblemen und optimalem Unterbau ausstellen
• Ellipsoid-Methode: Ist ein Algorithmus, um konvexe Optimierungsprobleme zu lösen
• Entwicklungsberechnung: Optimierung, die durch biologische Mechanismen der Evolution begeistert ist
• Evolutionsstrategie
• Genetische Algorithmen
• Fitness proportionale Auswahl - auch bekannt als Auswahl des Roulette-Rades
• Stochastische universale Stichprobenerhebung
• Stutzungsauswahl
• Turnier-Auswahl
• Algorithmus von Memetic
• Schwarm-Intelligenz
• Ameise-Kolonie-Optimierung
• Biene-Algorithmus: Ein Suchalgorithmus, der das Essen foraging Verhalten von Schwärmen von Honigbienen nachahmt
• Partikel-Schwarm
• Anstieg-Abstieg
• Harmonie-Suche (HS): Ein metaheuristic Algorithmus, der den Improvisationsprozess von Musikern nachahmt
• Innenpunkt-Methode
• Geradlinige Programmierung
• Der Algorithmus von Benson: Ein Algorithmus, um geradlinige Vektor-Optimierungsprobleme zu lösen
• Zergliederung von Dantzig-Wolfe: Ein Algorithmus, um geradlinige Programmierprobleme mit der speziellen Struktur zu beheben
• Verzögerte Säulengeneration
• Ganze Zahl geradlinige Programmierung: Beheben Sie geradlinige Programmierprobleme, wo einige oder der ganze unknowns auf Werte der ganzen Zahl eingeschränkt werden
• Zweig und Kürzung
• Schneidstufige Methode
• Der Algorithmus von Karmarkar: Der erste vernünftig effiziente Algorithmus, der das geradlinige Programmierproblem in der polynomischen Zeit behebt.
• Simplexalgorithmus: Ein Algorithmus, um geradlinige Programmierprobleme zu beheben
• Liniensuche
• Lokale Suche: Ein metaheuristic, um rechenbetont harte Optimierungsprobleme zu lösen
• Hügel des zufälligen Wiederanfangs, der klettert
• Tabu Suche
• Minimax ist im Spiel gewöhnt gewesen, programmierend
• Nächste Nachbarsuche (NNS): Finden Sie nächste Punkte in einem metrischen Raum
• Bester Behälter Zuerst: Finden Sie eine ungefähre Lösung des Nächsten Nachbarsuchproblems in sehr hohen dimensionalen Räumen
• Die Methode des Newtons in der Optimierung
• Nichtlineare Optimierung
• BFGS Methode: Ein nichtlinearer Optimierungsalgorithmus
• Gauss-Newton-Algorithmus: Ein Algorithmus, um nichtlinear kleinste Quadratprobleme zu lösen.
• Levenberg-Marquardt Algorithmus: Ein Algorithmus, um nichtlinear kleinste Quadratprobleme zu lösen.
• Nelder-Weide-Methode (abschüssige Simplexmethode): Ein nichtlinearer Optimierungsalgorithmus
• Verschiedenheitsalgorithmus (Algorithmus von Bruss): Findet die optimale Strategie, ein letztes spezifisches Ereignis in einem Zufallsfolge-Ereignis vorauszusagen
• Das vorgetäuschte Ausglühen
• Stochastischer tunneling
• Teilmenge-Summe-Algorithmus

Rechenbetonte Wissenschaft

Astronomie

• Weltgericht-Algorithmus: Tag der Woche
• Die Kongruenz von Zeller ist ein Algorithmus, um den Tag der Woche für jeden Julian oder Gregorianisches Kalender-Datum zu berechnen
• verschiedene Algorithmen von Easter werden verwendet, um den Tag von Easter zu berechnen

Bioinformatics

• Grundlegendes Lokales Anordnungssuchwerkzeug auch bekannt als DRUCKWELLE: Ein Algorithmus, um primäre biologische Folge-Information zu vergleichen
• Algorithmus von Kabsch: Berechnen Sie die optimale Anordnung von zwei Sätzen von Punkten, um die Wurzel quadratisch gemachte Mittelabweichung zwischen zwei Protein-Strukturen zu schätzen.
• Samt: Eine Reihe von Algorithmen, die Graphen von de Bruijn für den genomic Folge-Zusammenbau manipuliert

Geoscience

• Die Formeln von Vincenty: Ein schneller Algorithmus, um die Entfernung zwischen zwei Punkten der Breite/Länge auf einem Ellipsoid zu berechnen

Linguistik

• Algorithmus von Lesk: Wortsinnbegriffserklärung
• Das Entstielen des Algorithmus: Eine Methode, Wörter auf ihren Stamm, Basis oder Wurzel zu reduzieren, bildet
• Der Algorithmus von Sukhotin: Ein statistischer Klassifikationsalgorithmus, um Charaktere in einem Text als Vokale oder Konsonanten zu klassifizieren

Medizin

• ESC Algorithmus für die Diagnose des Herzversagens
• Die Bemannung von Kriterien für reizbares Darm-Syndrom
• Lungenembolie diagnostische Algorithmen
• Medikament-Algorithmus-Projekt von Texas

Physik

• Einschränkungsalgorithmus: Eine Klasse von Algorithmen, um Einschränkungen für Körper zu befriedigen, die den Gleichungen von Newton der Bewegung folgen
• Dämon-Algorithmus: Eine Methode von Monte Carlo, um Mitglieder eines mikrokanonischen Ensembles mit einer gegebenen Energie effizient zu probieren
• Der Algorithmus von Featherstone: Schätzen Sie die Effekten von auf eine Struktur von Gelenken angewandten Kräften, und verbindet
• Boden-Zustandannäherung
• Abweichende Methode
• Methode von Ritz
• N-Körperprobleme
• Barnes-Hütte-Simulation: Behebt das N-Körperproblem auf eine ungefähre Weise, die die Ordnung statt als in einer Simulation der direkten Summe hat.
• Schnelle Mehrpol-Methode (FMM): Beschleunigt die Berechnung von lange angeordneten Kräften
• Das Rainflow-Zählen des Algorithmus: Reduziert eine komplizierte Betonungsgeschichte auf eine Zählung von elementaren Betonungsumkehrungen für den Gebrauch in der Erschöpfungsanalyse
• Kehren Sie und beschneiden Sie: Ein breiter Phase-Algorithmus hat während der Kollisionsentdeckung gepflegt, die Zahl von Paaren von Festkörpern zu beschränken, die für die Kollision überprüft werden müssen
• VEGAS Algorithmus: Eine Methode, um Fehler in Simulationen von Monte Carlo zu reduzieren

Statistik

• Algorithmen, um Abweichung zu berechnen: das Vermeiden der Instabilität und numerischen Überschwemmung
• Ungefährer zählender Algorithmus: Erlaubt, Vielzahl von Ereignissen in einem kleinen Register aufzuzählen
• Statistik von Bayesian
• Verschachtelter ausfallender Algorithmus: Eine rechenbetonte Annäherung an das Problem, Modelle in der Statistik von Bayesian zu vergleichen
• Das Sammeln von Algorithmen
• Das Sammeln der durchschnittlichen Verbindung: ein einfacher agglomerative sich sammelnder Algorithmus
• Baldachin-Sammeln-Algorithmus: Ein unbeaufsichtigter sich vorsammelnder Algorithmus hat sich auf den K-Mittel-Algorithmus bezogen
• Das Sammeln der ganzen Verbindung: ein einfacher agglomerative sich sammelnder Algorithmus
• DBSCAN: Eine Dichte hat sich sammelnden Algorithmus gestützt
• Erwartungsmaximierungsalgorithmus
• Das krause Sammeln: Eine Klasse von sich sammelnden Algorithmen, wo jeder Punkt einen Grad des Gehörens Trauben hat
• Krause C-Mittel
• DAS FLAMME-Sammeln (Das krause Sammeln durch die Lokale Annäherung von Mitgliedschaften): Definieren Sie Trauben in den dichten Teilen eines dataset und führen Sie Traube-Anweisung durch, die allein auf den Nachbarschaft-Beziehungen unter Gegenständen gestützt ist
• das K-Mittel-Sammeln: Traube-Gegenstände, die auf Attributen in Teilungen gestützt sind
• K-Mittel ++: Eine Schwankung davon, damit hat zufällige Samen modifiziert
• k-medoids: Ähnlich K-Mitteln, aber wählt datapoints oder medoids als Zentren
• Linde-Buzo-Gray Algorithmus: Ein Vektor quantization Algorithmus, um einen guten codebook abzuleiten
• Algorithmus von Lloyd's (Wiederholung von Voronoi oder Entspannung): Gruppendaten weisen in eine gegebene Zahl von Kategorien, einem populären Algorithmus für K-Mittel hin, die sich sammeln
• OPTIK: Eine Dichte hat sich sammelnden Algorithmus mit einer Seheinschätzungsmethode gestützt
• Das Sammeln der einzelnen Verbindung: ein einfacher agglomerative sich sammelnder Algorithmus
• SUBCLU: ein Subraumsammeln-Algorithmus
• Bewertungstheorie
• Erwartungsmaximierungsalgorithmus Eine Klasse von zusammenhängenden Algorithmen, um maximale Wahrscheinlichkeitsschätzungen von Rahmen in probabilistic Modellen zu finden
• Bestellte Teilmenge-Erwartungsmaximierung (OSEM): Verwendet in der medizinischen Bildaufbereitung für die Positron-Emissionstomographie hat einzelne Foton-Emission Tomographie geschätzt, und Röntgenstrahl hat Tomographie geschätzt.
• Verschiedenheitsalgorithmus (Algorithmus von Bruss) Optimale Online-Suche nach ausgezeichnetem Wert im folgenden zufälligen Eingang
• Filter von Kalman: Schätzen Sie den Staat eines dynamischen Systems von einer Reihe von lauten Maßen
• Falscher nächster Nachbaralgorithmus (FNN) schätzt fractal Dimension
• Verborgenes Modell von Markov
• Baum-walisischer Algorithmus: Schätzen Sie maximale Wahrscheinlichkeitsschätzungen und spätere Weise-Schätzungen für die Rahmen eines verborgenen markov Modells
• Rückwärts gerichteter Algorithmus ein dynamischer Programmieralgorithmus, für die Wahrscheinlichkeit einer besonderen Beobachtungsfolge zu schätzen
• Algorithmus von Viterbi: Finden Sie die wahrscheinlichste Folge von verborgenen Staaten in einem verborgenen markov Modell
• Teilweise kleinstes Quadratrückwärts Gehen: Findet ein geradliniges Modell, das einige vorausgesagte Variablen in Bezug auf andere erkennbare Variablen beschreibt
• Schlange stehende Theorie
• Der Algorithmus von Buzen: Ein Algorithmus, für die Normalisierung unveränderlicher G (K) im Lehrsatz von Gordon-Newell zu berechnen
• RANSAC (eine Abkürzung für die "Zufällige Beispieleinigkeit"): Eine wiederholende Methode, Rahmen eines mathematischen Modells von einer Reihe von beobachteten Daten zu schätzen, das outliers enthält
• Das Zählen des Algorithmus: Ist eine Form der Methode von Newton, die verwendet ist, um maximale Wahrscheinlichkeitsgleichungen numerisch zu lösen
• Methode von Yamartino: Berechnen Sie eine Annäherung an die Standardabweichung σθ der Windrichtung θ während eines einzelnen Passes durch die eingehenden Daten
• Zikkurat-Algorithmus: Erzeugen Sie Zufallszahlen von einem ungleichförmigen Vertrieb

Informatik

Computerarchitektur

• Algorithmus von Tomasulo: Erlaubt folgende Instruktionen, die normalerweise wegen bestimmter Abhängigkeiten eingestellt würden, um nichtfolgend durchzuführen

Computergrafik

• Ausschnitt
• Linie, die klammert
• Cohen-Sutherland
• Cyrus-Wink
• Schneller Ausschnitt
• Liang-Barsky
• Nicholl-Lee-Nicholl
• Vieleck, das klammert
• Sutherland-Hodgman
• Vatti
• Weiler-Atherton
• Contour lines und Isosurfaces
• Marschierende Würfel: Ziehen Sie ein polygonales Ineinandergreifen eines isosurface von einem dreidimensionalen Skalarfeld heraus (manchmal hat voxels genannt)
• Marschierende Quadrate: Erzeugen Sie Höhenlinien für ein zweidimensionales Skalarfeld
• Marschierende Tetraeder: eine Alternative zu marschierenden Würfeln
• Der Lehrsatz des getrennten Grüns: Ist ein Algorithmus, um doppeltes Integral über ein verallgemeinertes rechteckiges Gebiet in der unveränderlichen Zeit zu schätzen. Es ist eine natürliche Erweiterung auf den summierten Bereichstabellenalgorithmus
• Überschwemmung füllt sich: Füllt ein verbundenes Gebiet einer mehrdimensionalen Reihe mit einem angegebenen Symbol
• Globale Beleuchtungsalgorithmen: Denkt direkte Beleuchtung und Nachdenken von anderen Gegenständen.
• Umgebende Verstopfung
• Balken, der verfolgt
• Kegel, der verfolgt
• Bildbasierte Beleuchtung
• Metropole-Licht transportiert
• Pfad, der verfolgt
• Foton, das kartografisch darstellt
• Radiosity
• Strahlenaufzeichnung
• Verborgene Oberflächeneliminierung oder Sehoberflächenentschluss
• Der Algorithmus von Newell: Beseitigen Sie Vieleck-Zyklen im Tiefe-Sortieren, das in der verborgenen Oberflächeneliminierung erforderlich

ist

• Der Algorithmus des Malers: Entdeckt sichtbare Teile einer 3-dimensionalen Landschaft
• Übergabe von Scanline: Baut ein Image durch das Bewegen einer imaginären Linie über das Image
• Algorithmus von Warnock
• Linienzeichnung: Grafischer Algorithmus, für einem Liniensegment auf getrennten grafischen Medien näher zu kommen.
• Der Linienalgorithmus von Bresenham: Anschlag-Punkte einer 2-dimensionalen Reihe, um eine Gerade zwischen 2 angegebenen Punkten zu bilden (verwendet Entscheidungsvariablen)
• DDA Linienalgorithmus: Anschlag-Punkte einer 2-dimensionalen Reihe, um eine Gerade zwischen 2 angegebenen Punkten zu bilden (verwendet Schwimmpunkt-Mathematik)
• Der Linienalgorithmus von Xiaolin Wu: Algorithmus für das Linienantialiasing.
• Mittelpunkt-Kreisalgorithmus: Ein Algorithmus hat gepflegt, die Punkte zu bestimmen, die dafür erforderlich sind, einen Kreis zu ziehen
• Ramer-Douglas-Peucker-Algorithmus: In Anbetracht einer aus Liniensegmenten zusammengesetzten 'Kurve', um eine Kurve nicht zu unterschiedlich zu finden, aber hat das weniger Punkte
• Schattierung
• Schattierung von Gouraud: Ein Algorithmus, um die sich unterscheidenden Effekten des Lichtes und der Farbe über die Oberfläche eines Gegenstands in der 3D-Computergrafik vorzutäuschen
• Schattierung von Phong: Ein Algorithmus, um Oberflächennormale Vektoren für die Oberfläche zu interpolieren, die in der 3D-Computergrafik allmählich übergeht
• Slerp (kugelförmige geradlinige Interpolation): Quaternion-Interpolation zum Zweck, 3D-Folge zu beleben
• Summierter Bereichstisch (auch bekannt als ein integriertes Image): Ein Algorithmus, für die Summe von Werten in einer rechteckigen Teilmenge eines Bratrostes in der unveränderlichen Zeit zu schätzen

Geheimschrift

• Asymmetrisch (öffentlicher Schlüssel) Verschlüsselung:
• DSA
• ElGamal
• Elliptische Kurve-Geheimschrift
• NTRUEncrypt
• RSA
• Kryptografische Kuddelmuddel-Funktionen:
• HMAC: Nachrichtenbeglaubigung des verschlüsselten Kuddelmuddels
• MD5 - Zeichen, dass es jetzt eine Methode gibt, Kollisionen für MD5 zu erzeugen
• RIPEMD-160
• SHA-1
• SHA-2 (SHA-224, SHA-256, SHA-384, SHA-512)
• Tiger (TTH), der gewöhnlich im Baumkuddelmuddel von Tiger verwendet ist
• Sichern Sie kryptografisch pseudozufällige Zahlengeneratoren
• Blum Blum Shub - gestützt auf der Härte von factorization
• Fortuna, der als eine Verbesserung auf dem Schafgarbe-Algorithmus beabsichtigt

ist

• Geradlinige Feed-Back-Verschiebung schreibt ein
• Schafgarbe-Algorithmus
• Schlüsselaustausch
• Diffie-Hellman Schlüssel tauscht aus
• Das Geheimnis-Teilen, das Heimliche Aufspalten, das Schlüsselaufspalten, die M von N Algorithmen
• Das Schema von Blakey
• Das Schema von Shamir
• Symmetrisch (heimlicher Schlüssel) Verschlüsselung:
• Advanced Encryption Standard (AES), Sieger der NIST Konkurrenz, auch bekannt als Rijndael
• Blowfish
• Data Encryption Standard (DES), manchmal DE Algorithm, Sieger der NBS Auswahl-Konkurrenz, die durch AES zu den meisten Zwecken ersetzt ist
• IDEE
• RC4 (Ziffer)
• Winziger Verschlüsselungsalgorithmus

Digitallogik

• Minimierung von Boolean
• Quine-McCluskey Algorithmus: Auch genannt als Q-M Algorithmus, programmierbare Methode, für die boolean Gleichungen zu vereinfachen.
• Die Methode von Petrick: Ein Anderer Algorithmus für die boolean Vereinfachung.
• Espresso heuristische Logik minimizer: Schneller Algorithmus für die Boolean-Funktionsminimierung.

Maschine, die erfährt und statistische Klassifikation

• ALOPEX: ein Korrelationsbasierter maschinenerfahrender Algorithmus
• Vereinigungsregel, die erfährt: Entdecken Sie interessante Beziehungen zwischen Variablen, die in Daten verwendet sind, die abbauen
• Algorithmus von Apriori
• Algorithmus von Eclat
• FP-Wachstumsalgorithmus
• Ein-Attribut-Regel
• Nullattribut-Regel
• Das Aufladen: Verwenden Sie viele schwache Anfänger, um Wirksamkeit zu erhöhen
• AdaBoost: das anpassungsfähige Aufladen
• BrownBoost:a Aufladen-Algorithmus, der zu lautem datasets robust sein kann
• LogitBoost: Logistisches rückwärts Gehen, das erhöht
• LPBoost: Geradlinige Programmierung, die erhöht
• Das Stiefelstrippe-Anhäufen (Aufbauschung): Technik, um Stabilität und Klassifikationsgenauigkeit zu verbessern
• Entscheidungsbäume
• C4.5 Algorithmus: eine Erweiterung auf ID3
• ID3 Algorithmus (Wiederholender Dichotomiser 3): Verwenden Sie heuristisch, um kleine Entscheidungsbäume zu erzeugen
• K-Nearest-Nachbarn (k-NN): Eine Methode, um Gegenstände zu klassifizieren, die auf nächsten Lehrbeispielen im Eigenschaft-Raum gestützt sind
• Linde-Buzo-Gray Algorithmus: Ein Vektor quantization Algorithmus hat gepflegt, einen guten codebook abzuleiten
• Mit der Gegend empfindlicher hashing (LSH): Eine Methode, die probabilistic Dimensionsverminderung von hoch-dimensionalen Daten durchzuführen
• Nervennetz
• Rückübertragung: Eine beaufsichtigte Lernmethode, die einen Lehrer verlangt, der weiß, oder kann rechnen, die gewünschte Produktion für jedes gegebene hat eingegeben
• Netz von Hopfield: Ein Wiederkehrendes Nervennetz, in dem alle Verbindungen symmetrischer sind
• Perceptron: die einfachste Art des feedforward Nervennetzes: ein geradliniger classifier.
• Pulsverbundene Nervennetze (PCNN): vorgeschlagene Nervenmodelle durch das Modellieren eines Sehkortexes einer Katze und entwickelt für die biomimetic Hochleistungsbildverarbeitung.
• Radiales Basisfunktionsnetz: Ein künstliches Nervennetz, das radiale Basisfunktionen als Aktivierungsfunktionen verwendet
• Das Selbstorganisieren der Karte: Ein unbeaufsichtigtes Netz, das eine niedrig-dimensionale Darstellung des Eingangsraums der Lehrproben erzeugt
• Zufälliger Wald: Klassifizieren Sie das Verwenden vieler Entscheidungsbäume
• Zufälliger multinomial logit: Klassifizieren Sie wiederholten multinomial des Verwendens logit analysiert
• Verstärkung, die erfährt:
• Q-Lernen: Erfahren Sie eine Handlungswert-Funktion, die das erwartete Dienstprogramm gibt, eine gegebene Handlung in einem gegebenen Staat zu nehmen und einer festen Politik danach zu folgen
• SARSA (Staatshandlungsbelohnungsstaatshandlung): Erfahren Sie eine Entscheidungsprozess-Politik von Markov
• Zeitlicher Unterschied, der erfährt
• Relevance Vector Machine (RVM): Ähnlich SVM, aber stellt probabilistic Klassifikation zur Verfügung
• Support Vector Machines (SVM): Eine Reihe von Methoden, die mehrdimensionale Daten durch die Entdeckung eines sich teilenden Hyperflugzeugs mit dem maximalen Rand zwischen den zwei Sätzen teilen
• Strukturierter SVM: Erlaubt Ausbildung eines classifier für allgemeine strukturierte Produktionsetiketten.
• Wanne-Algorithmus: verbunden mit dem perceptron, aber Gebrauch ein multiplicative Schema der Gewicht-Aktualisierung

Programmiersprache-Theorie

• C3 linearization: Ein Algorithmus hat in erster Linie gepflegt, einen konsequenten linearization einer Mehrfachvererbungshierarchie in der objektorientierten Programmierung zu erhalten
• Der Algorithmus von Chaitin: Von unten nach oben, Graph, der Register-Zuteilungsalgorithmus färbt, der Kosten/Grad als sein Sturz metrischer verwendet
• Typ-Interferenzalgorithmus von Hindley-Milner
• Algorithmus von Rete: Ein effizientes Muster, das Algorithmus vergleicht, um Produktion durchzuführen, herrscht über Systeme
• Algorithmus von Sethi-Ullman: Erzeugen Sie optimalen Code für arithmetische Ausdrücke

Syntaxanalyse

• CYK Algorithmus: Ein O (n) Algorithmus, um Grammatiken ohne Zusammenhänge in Chomsky normale Form grammatisch zu analysieren
• Earley parser: Ein Anderer O (n) Algorithmus, um jede Grammatik ohne Zusammenhänge grammatisch zu analysieren
• GLR parser:An Algorithmus, um jede Grammatik ohne Zusammenhänge durch Masaru Tomita grammatisch zu analysieren. Es wird für deterministische Grammatiken abgestimmt, auf denen es fast geradlinige Zeit und O (n) im Grenzfall durchführt.
• Innenaußenalgorithmus: Ein O (n) Algorithmus, um Produktionswahrscheinlichkeiten in probabilistic Grammatiken ohne Zusammenhänge wiederzuschätzen
• LL parser: Ein relativ einfacher geradliniger Zeitsyntaxanalyse-Algorithmus für eine beschränkte Klasse von Grammatiken ohne Zusammenhänge
• LR parser: Ein komplizierterer geradliniger Zeitsyntaxanalyse-Algorithmus für eine größere Klasse von Grammatiken ohne Zusammenhänge. Varianten:
• Kanonischer LR parser
• LALR (Blick vorn LR) parser
• Maschinenbediener-Priorität parser
• SLR (Einfacher LR) parser
• Einfache Priorität parser
• Packrat parser: Eine geradlinige Zeit, Algorithmus grammatisch analysierend, der einige Grammatiken ohne Zusammenhänge unterstützt und Ausdruck-Grammatiken grammatisch analysiert
• Rekursiver Abstieg parser: Ein verfeinernder parser passender für LL (k) Grammatiken
• Verschiebebahnhof-Algorithmus: Wandeln Sie einen Matheausdruck der klammerlosen Darstellung um, um zu postbefestigen
• Pratt parser:

Quant-Algorithmen

• Deutsch-Jozsa Algorithmus: Das Kriterium des Gleichgewichtes für Boolean fungiert
• Der Algorithmus von Grover: Stellt quadratische Beschleunigung für viele Suchprobleme zur Verfügung
• Der Algorithmus von Shor: Stellt Exponentialbeschleunigung (hinsichtlich zurzeit bekannter Nichtquant-Algorithmen) für das Factoring eine Zahl zur Verfügung
• Der Algorithmus von Simon: Stellt eine nachweisbar Exponentialbeschleunigung (hinsichtlich jedes Nichtquant-Algorithmus) für ein Problem des schwarzen Kastens zur Verfügung

Theorie der Berechnung und Automaten

• Aufbau von Powerset: Algorithmus, um nichtdeterministischen Automaten zum deterministischen Automaten umzuwandeln.
• Algorithmus von Tarski-Kuratowski: Ein nichtdeterministischer Algorithmus, der einen oberen zur Verfügung stellt, der für die Kompliziertheit von Formeln in der arithmetischen Hierarchie und analytischen Hierarchie gebunden ist

Informationstheorie und Signalverarbeitung

Das Codieren der Theorie

Fehlerentdeckung und Korrektur

• BCH codiert
• Berlekamp-Massey Algorithmus
• Peterson-Gorenstein-Zierler-Algorithmus
• Fehlerkorrektur des Rohres-Solomon
• BCJR Algorithmus: Entzifferung des Fehlers, der Codes korrigiert, die auf Gitterwerken (hauptsächlich convolutional Codes) definiert sind
• Schicken Sie Fehlerkorrektur nach
• Grauer Code
• Hamming codiert
• Hamming (7,4): Ein Code von Hamming, der 4 Bit von Daten in 7 Bit durch das Hinzufügen von 3 Paritätsbit verschlüsselt

Entfernung von Hamming: Die Summe-Zahl von Positionen, die verschiedener sind

• Gewicht von Hamming (Bevölkerungszählung): Finden Sie die Zahl von 1 Bit in einem binären Wort
• Überfülle überprüft
• Adler-32
• Zyklische Redundanzprüfung
• Die Kontrollsumme des Pfeilmachers
• Längsüberfülle-Kontrolle (LRC)
• Algorithmus von Luhn: Eine Methode, Kennnummern gültig zu machen
• Luhn mod N Algorithmus: Erweiterung von Luhn zu nichtnumerischen Charakteren
• Gleichheit: einfache/schnelle Fehlerentdeckungstechnik
• Algorithmus von Verhoeff

Kompressionsalgorithmen von Lossless

• Baue-Wheeler verwandeln sich: Aufbereitung, die nützlich ist, um lossless Kompression zu verbessern
• Zusammenhang-Baum, der beschwert
• Delta-Verschlüsselung: Helfen Sie zur Kompression von Daten, in denen folgenden Daten oft vorkommt
• Dynamische Kompression von Markov: Kompression mit der prophetischen Arithmetik, die codiert
• Wörterbuch-Codierer
• Byte-Paar, das verschlüsselt (BPE)
• DEFLATIONIEREN SIE
• Lempel-Ziv
• LZ77 und LZ78
• Lempel-Ziv Jeff Bonwick (LZJB)
• Lempel-Ziv-Markov-Kettenalgorithmus (LZMA)
• Lempel-Ziv-Oberhumer (LZO): Geschwindigkeit hat orientiert
• Lempel Ziv Storer Szymanski (LZSS)
• Lempel-Ziv-Welch (LZW)
• LZWL: Silbe-basierte Variante
• LZX
• Lempel-Ziv Ross Williams (LZRW)
• Wärmegewicht-Verschlüsselung: Das Codieren intrigiert, der Codes Symbolen zuteilt, um Codelängen mit den Wahrscheinlichkeiten der Symbole zu vergleichen
• Das arithmetische Codieren: Fortgeschrittenes Wärmegewicht, das codiert
• Reihe-Verschlüsselung: Dasselbe als das arithmetische Codieren, aber hat auf auf eine ein bisschen verschiedene Weise geschaut
• Huffman, der codiert: Einfache lossless Kompression, die von Verhältnischarakter-Frequenzen ausnutzt
• Anpassungsfähiger Huffman, der codiert: Anpassungsfähige Codiertechnik, die auf Huffman gestützt ist, der codiert
• Algorithmus der Paket-Verflechtung: Optimiert Huffman, der Thema einer Länge-Beschränkung von Code Schnuren codiert
• Shannon-Fano, der codiert
• Shannon-Fano-Elias, der codiert: Vorgänger zur Arithmetik, die verschlüsselt
• Das Wärmegewicht-Codieren mit bekannten Wärmegewicht-Eigenschaften
• Das Codieren von Golomb: Die Form des Wärmegewichtes, das codiert, der für Alphabete im Anschluss an den geometrischen Vertrieb optimal

ist

• Das Reiscodieren: Die Form des Wärmegewichtes, das codiert, der für Alphabete im Anschluss an den geometrischen Vertrieb optimal

ist

• Gestutzte binäre Verschlüsselung
• Das unäre Codieren: Code, der eine Nummer n mit n vertritt, die von einer Null gefolgt sind
• Universale Codes: Verschlüsselt positive ganze Zahlen in binäre Codewörter
• Delta von Elias, Gamma und Omega, das codiert
• Exponential-Golomb, das codiert
• Fibonacci, der codiert
• Levenshtein, der codiert
• Fast Efficient & Lossless Image Compression System (FELICS): ein lossless Bildkompressionsalgorithmus
• Zusätzliche Verschlüsselung: Delta-Verschlüsselung hat für Folgen von Schnuren gegolten
• Vorhersage durch das teilweise Zusammenbringen (PPM): Eine anpassungsfähige statistische Datenkompressionstechnik, die auf dem Zusammenhang-Modellieren und der Vorhersage gestützt ist
• Verschlüsselung der Lauf-Länge: Lossless-Datenkompression, die von Reihen von wiederholten Charakteren ausnutzt
• SEQUITUR Algorithmus: Lossless-Kompression durch die zusätzliche Grammatik-Schlussfolgerung auf einer Schnur

Kompressionsalgorithmen von Lossy

• 3Dc: ein lossy Datenkompressionsalgorithmus für normale Karten
• Audio- und Rede-Kompression
• A-Gesetzalgorithmus: Standard companding Algorithmus
• Codeaufgeregte geradlinige Vorhersage (CELP): niedrige Rede-Kompression der Bit-Rate
• Geradlinige prophetische Codieren (LPC): Lossy-Kompression durch das Darstellen des geisterhaften Umschlags eines Digitalsignals der Rede in der komprimierten Form
• Mu-Gesetzalgorithmus: Standardanalogon gibt Kompression oder companding Algorithmus Zeichen
• Warped Linear Predictive Coding (WLPC)
• Bildkompression
• Block Truncation Coding (BTC): ein Typ der lossy Bildkompressionstechnik für greyscale Images
• Embedded Zerotree Wavelet (EZW)
• Schneller Kosinus Gestaltet Algorithmen (FCT Algorithmen) Um: Schätzen Sie Discrete Cosine Transform (DCT) effizient
• Kompression von Fractal: Methode hat gepflegt, Images mit fractals zusammenzupressen
• Satz-Verteilen in hierarchischen Bäumen (SPIHT)
• Elementarwelle-Kompression: Die Form der Datenkompression hat gut für die Bildkompression (manchmal auch Videokompression und Audiokompression) gepasst
• Gestalten Sie das Codieren um: Typ der Datenkompression für "natürliche" Daten wie Audiosignale oder fotografische Images
• Vektor quantization: Technik, die häufig in der lossy Datenkompression verwendet ist

Digitalsignalverarbeitung

• Anpassungsfähig-zusätzlicher Algorithmus (AA Algorithmus): Finden Sie die Raumfrequenzphase einer beobachteten Welle-Quelle
• Getrennter Fourier verwandelt sich: Beschließt, dass die Frequenzen, die in (Segment von a) enthalten sind, Zeichen geben
• Der FFT Algorithmus von Bluestein
• Der FFT Algorithmus von Bruun
• Cooley-Tukey FFT Algorithmus
• Schneller Fourier gestaltet um
• Hauptfaktor FFT Algorithmus
• Der FFT Algorithmus von Rader
• Schnell sich faltender Algorithmus: ein effizienter Algorithmus für die Entdeckung von ungefähr periodischen Ereignissen innerhalb von Zeitreihe-Daten
• Gerchberg-Saxton Algorithmus: Phase-Wiederauffindungsalgorithmus für optische Flugzeuge
• Algorithmus von Goertzel: Identifizieren Sie einen besonderen Frequenzbestandteil in einem Signal. Kann für die DTMF Ziffer-Entzifferung verwendet werden.
• Karplus-starke Schnur-Synthese: Physische modellierende Synthese, um den Ton einer gehämmerten oder abgerissenen Schnur oder einige Typen des Schlagzeugs vorzutäuschen

Bildverarbeitung

• Das Verbunden-Teilbeschriften: Finden Sie und etikettieren Sie zusammenhanglose Gebiete
• Das Zappeln und das Halbharmonieren
• Fehlerverbreitung
• Floyd-Steinberg, der bibbert
• Das bestellte Zappeln
• Riemersma, der bibbert
• Algorithmus der Unterschied-Karte von Elser: ein Suchalgorithmus für allgemeine Einschränkungsbefriedigungsprobleme. Ursprünglich verwendet für die Röntgenstrahl-Beugungsmikroskopie
• Eigenschaft-Entdeckung
• Schlauer Rand-Entdecker: Entdecken Sie eine breite Reihe von Rändern in Images
• Verallgemeinerter Hough gestaltet um
• Hough gestaltet um
• Marr-Hildreth Algorithmus: ein früher Flankenerkennungsalgorithmus
• DURCHRIESELN SIE (Eigenschaft der Skala-invariant verwandeln sich): Ist ein Algorithmus, um lokale Eigenschaften in Images zu entdecken und zu beschreiben.
• Richardson-Lucy deconvolution: Bildde-Verschmieren-Algorithmus
• Das Naht-Schnitzen: zufrieden-bewusster Bildalgorithmus des in der Größe anpassenden
• Segmentation: Verteilen Sie ein Digitalimage in zwei oder mehr Gebiete
• Algorithmus von GrowCut: ein interaktiver Segmentationsalgorithmus
• Zufälliger Spaziergänger-Algorithmus
• Gebiet, das wächst
• Wasserscheide-Transformation: Eine Klasse von Algorithmen, die auf der Wasserscheide-Analogie gestützt sind

Softwaretechnik

• Algorithmen des geheimen Lagers
• CHS Konvertierung: das Umwandeln zwischen Plattenwenden-Systemen
• Doppelt plätschern Sie: Wandeln Sie Binärzahlen zu BCD um
• Kuddelmuddel-Funktion: Wandeln Sie einen großen, vielleicht variable-große Datenmenge in eine kleine Gegebenheit, gewöhnlich eine einzelne ganze Zahl um, die als ein Index in eine Reihe dienen kann
• Fowler-Noll-Vo-Kuddelmuddel-Funktion: schnell mit der niedrigen Kollisionsrate
• Pearson hashing: Schätzt 8-Bit-Wert nur, optimiert für 8-Bit-Computer
• Zobrist hashing: verwendet in der Durchführung von Umstellungstischen
• Unicode Vergleichungsalgorithmus
• Xor tauschen Algorithmus: Tauscht die Werte von zwei Variablen, ohne einen Puffer zu verwenden

Datenbankalgorithmen

• Algorithmen für die Wiederherstellung und Isolierung, die Semantik (WIDDER) Ausnutzt: Transaktionswiederherstellung
• Schließen Sie sich Algorithmen an
• Blockieren Sie hat Schleife verschachtelt
• Kuddelmuddel schließt sich an
• Verschachtelte Schleife schließt sich an
• Sortier-Mischverbindungslinie

Verteilte Systemalgorithmen

• Rabauke-Algorithmus: Eine Methode, für einen Koordinator dynamisch auszuwählen
• Byzantinische Schuld-Toleranz: gute Schuld-Toleranz.
• Uhr-Synchronisation
• Algorithmus von Berkeley
• Der Algorithmus von Cristian
• Kreuzungsalgorithmus
• Der Algorithmus von Marzullo
• Entdeckung der Prozess-Beendigung
• Dijkstra-Scholten Algorithmus
• Der Algorithmus von Huang
• Lamport, der bestellt: Eine teilweise Einrichtung von Ereignissen, die auf dem zufällig - vor der Beziehung gestützt sind
• Gegenseitiger Ausschluss
• Der verteilte gegenseitige Ausschluss-Algorithmus von Lamport
• Der Klotz von Naimi-Trehel (n) Algorithmus
• Der Algorithmus von Maekawa
• Der Algorithmus von Raymond
• Ricart-Agrawala Algorithmus
• Algorithmus von Paxos: Eine Familie von Protokollen, um Einigkeit in einem Netz von unzuverlässigen Verarbeitern zu lösen
• Schnellschuss-Algorithmus: Registrieren Sie einen konsequenten globalen Staat für ein asynchrones System
• Vektor-Uhren: Erzeugen Sie eine teilweise Einrichtung von Ereignissen in einem verteilten System und entdecken Sie Kausalitätsübertretungen

Speicherzuteilung und deallocation Algorithmen

• Freund-Speicherzuteilung: Algorithmus, um solches Gedächtnis zuzuteilen, dass Zersplitterung weniger ist.
• Müllmänner
• Müllmann von Boehm: Konservativer Müllmann
• Der Algorithmus von Cheney: Eine Verbesserung auf dem Halbraumsammler
• Müllmann von Generational: Schnelle Müllmänner, die Gedächtnis durch das Alter trennen
• Mit dem Zeichen kompakter Algorithmus: eine Kombination des Algorithmus des Zeichen-Kehrens und des Kopierens von Cheney des Algorithmus
• Zeichen und Kehren
• Halbraumsammler: Ein früher kopierender Sammler
• Verweisung, zählend

Betriebssystemalgorithmen

• Der Algorithmus des Bankiers: Algorithmus für die Aufhebung des toten Punktes verwendet.
• Seitenersatzalgorithmen: Das Auswählen der Opfer-Seite unter niedrigen Speicherbedingungen.
• Anpassungsfähiges geheimes Ersatzlager: bessere Leistung als LRU
• Uhr mit dem Anpassungsfähigen Ersatz (AUTO): Ist ein Seitenersatzalgorithmus, der Leistung hat, die mit dem Anpassungsfähigen geheimen Ersatzlager vergleichbar

ist

Plattenterminplanung

• Aufzug-Algorithmus: Plattenterminplanungsalgorithmus, der wie ein Aufzug arbeitet.
• Am kürzesten suchen zuerst: Plattenterminplanungsalgorithmus, um Positionierungszeit zu reduzieren.

Netzwerkanschluss

• Der Algorithmus von Karn: Richtet das Problem, genaue Schätzungen der Rückfahrzeit für Nachrichten zu bekommen, wenn man TCP verwendet
• Algorithmus von Luleå: Eine Technik, um Internetroutenplanungstische effizient zu versorgen und zu suchen
• Netzverkehrsstauung
• Exponentialbackoff
• Der Algorithmus von Nagle: Verbessern Sie die Leistungsfähigkeit von TCP/IP Netzen durch verschmelzende Pakete
• Gestutzter binärer Exponentialbackoff
• Das Verkehrsformen und die Rate, die beschränkt
• Undichter Eimer
• Scheineimer

Prozess-Synchronisation

• Der Algorithmus von Dekker
• Der Backalgorithmus von Lamport
• Der Algorithmus von Peterson

Terminplanung

• Frühster Termin, zuerst planend
• Schöner Anteil, planend
• Am wenigsten lockere Zeit, planend
• Liste, planend
• Vielniveau-Feed-Back-Warteschlange
• Rate-Monostärkungsmittel, planend
• Gemeinsamer Antrag, planend
• Kürzester Job folgender
• Kürzeste restliche Zeit
• Spitzenknoten-Algorithmus: Quellenkalender-Management

Siehe auch

• Liste von Datenstrukturen
• Liste von Maschinenlernalgorithmen
• Liste des Algorithmus allgemeine Themen
• Liste von Begriffen in Zusammenhang mit Algorithmen und Datenstrukturen
• Heuristischer