16 Beziehungen: Algorithmus, Automat (Informatik), Bubblesort, Komplexitätsklasse, NC (Komplexitätsklasse), Nebenläufigkeit, Nick Pippenger, NP (Komplexitätsklasse), P (Komplexitätsklasse), Parallel Random Access Machine, Parallele Programmierung, Parallelisierung, Parallelrechner, Quicksort, Registermaschine, Theoretische Informatik.
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!!: Paralleler Algorithmus und Algorithmus · Mehr sehen »
Automat (Informatik)
Ein Automat oder eine abstrakte Maschine ist in der Informatik, speziell in der Automatentheorie, das Modell eines digitalen, zeitdiskreten Rechners.
Neu!!: Paralleler Algorithmus und Automat (Informatik) · Mehr sehen »
Bubblesort
Visualisierung von Bubblesort Bubblesort (auch Sortieren durch Aufsteigen oder Austauschsortieren) ist ein Algorithmus, der vergleichsbasiert eine Liste von Elementen sortiert.
Neu!!: Paralleler Algorithmus und Bubblesort · Mehr sehen »
Komplexitätsklasse
Komplexitätsklassen In der Komplexitätstheorie werden Probleme oder Algorithmen darauf untersucht, wie aufwendig sie zu berechnen sind bezüglich einer bestimmten Ressource, meist bezüglich des Zeitaufwands oder des (Speicher-)Platzaufwands.
Neu!!: Paralleler Algorithmus und Komplexitätsklasse · Mehr sehen »
NC (Komplexitätsklasse)
NC steht in der Informatik als Abkürzung für Nick's Class (nach Nick Pippenger), die Komplexitätsklasse der parallel effizient lösbaren Entscheidungsprobleme.
Neu!!: Paralleler Algorithmus und NC (Komplexitätsklasse) · Mehr sehen »
Nebenläufigkeit
Beim Philosophenproblem (engl. ''Dining Philosophers Problem'') handelt es sich um ein Fallbeispiel aus dem Bereich der Theoretischen Informatik. Die Nebenläufigkeit, mitunter auch Parallelität genannt, ist in der Informatik die Eigenschaft eines Systems, mehrere Aufgaben, Berechnungen, Anweisungen oder Befehle gleichzeitig ausführen zu können.
Neu!!: Paralleler Algorithmus und Nebenläufigkeit · Mehr sehen »
Nick Pippenger
Nicholas „Nick“ Pippenger (* 1947) ist ein US-amerikanischer Forscher im Bereich der theoretischen Informatik.
Neu!!: Paralleler Algorithmus und Nick Pippenger · Mehr sehen »
NP (Komplexitätsklasse)
In der Informatik bezeichnet NP (für nichtdeterministisch polynomielle Zeit) eine fundamentale Komplexitätsklasse aus dem Bereich der Komplexitätstheorie.
Neu!!: Paralleler Algorithmus und NP (Komplexitätsklasse) · Mehr sehen »
P (Komplexitätsklasse)
In der Komplexitätstheorie ist P (auch: PTIME) diejenige Komplexitätsklasse, die alle Entscheidungsprobleme enthält, die in Polynomialzeit für deterministische Turingmaschinen lösbar sind.
Neu!!: Paralleler Algorithmus und P (Komplexitätsklasse) · Mehr sehen »
Parallel Random Access Machine
Als Parallel Random Access Machine, kurz PRAM, bezeichnet man in der Informatik einen Automaten zur Analyse paralleler Algorithmen.
Neu!!: Paralleler Algorithmus und Parallel Random Access Machine · Mehr sehen »
Parallele Programmierung
Parallele Programmierung ist ein Programmierparadigma.
Neu!!: Paralleler Algorithmus und Parallele Programmierung · Mehr sehen »
Parallelisierung
Als Parallelisierung bezeichnet man.
Neu!!: Paralleler Algorithmus und Parallelisierung · Mehr sehen »
Parallelrechner
Parallelrechner, ein Cray-2 (1986) Ein Parallelrechner ist ein Rechner, in dem Rechenoperationen gleichzeitig unter anderem auf mehreren Haupt- oder Grafikprozessoren durchgeführt werden können.
Neu!!: Paralleler Algorithmus und Parallelrechner · Mehr sehen »
Quicksort
Eine zufällige Permutation von Integerwerten wird mit Quicksort sortiert. Die blauen Linien zeigen den Wert des rot markierten Pivotelements im jeweiligen Rekursionsschritt. Quicksort (und to sort ‚sortieren‘) ist ein schneller, rekursiver, nicht-stabiler Sortieralgorithmus, der nach dem Prinzip Teile und herrsche arbeitet.
Neu!!: Paralleler Algorithmus und Quicksort · Mehr sehen »
Registermaschine
Die Registermaschine (RM) ist eine abstrakte Maschine der theoretischen Informatik.
Neu!!: Paralleler Algorithmus und Registermaschine · Mehr sehen »
Theoretische Informatik
Mind-Map zu einem Teilbereich der theoretischen Informatik Die theoretische Informatik beschäftigt sich mit der Abstraktion, Modellbildung und grundlegenden Fragestellungen, die mit der Struktur, Verarbeitung, Übertragung und Wiedergabe von Informationen in Zusammenhang stehen.
Neu!!: Paralleler Algorithmus und Theoretische Informatik · Mehr sehen »