Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

Paralleler Algorithmus

Index Paralleler Algorithmus

Ein paralleler Algorithmus ist ein Algorithmus, welcher zum Beispiel ein Problem der Komplexitätsklasse NC (Nick’s Class nach Nick Pippenger) in polynomieller Zeit lösen bzw.

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 »

Leitet hier um:

Parallele Algorithmen.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »