13 Beziehungen: Algorithmus, Cliquenproblem, Effizienz (Informatik), Güte von Approximationsalgorithmen, Heuristik, Informatik, Inklusionsabbildung, Iteration, Optimierungsproblem, P-NP-Problem, Polynomialzeit, Pseudopolynomiell, 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!!: Approximationsalgorithmus und Algorithmus · Mehr sehen »
Cliquenproblem
Das Cliquenproblem (mit CLIQUE notiert) ist ein Entscheidungsproblem der Graphentheorie.
Neu!!: Approximationsalgorithmus und Cliquenproblem · Mehr sehen »
Effizienz (Informatik)
Die Effizienz eines Algorithmus ist seine Sparsamkeit bezüglich Ressourcen, Rechenzeit und Speicherplatz, die jener zur Lösung eines festgelegten Problems beansprucht.
Neu!!: Approximationsalgorithmus und Effizienz (Informatik) · Mehr sehen »
Güte von Approximationsalgorithmen
Die Güte von Approximationsalgorithmen dient zur Bewertung der approximativen Lösung.
Neu!!: Approximationsalgorithmus und Güte von Approximationsalgorithmen · Mehr sehen »
Heuristik
Heuristik (von altgriechisch εὑρίσκω heurísko (ich finde) bzw. εὑρίσκειν heurískein (auffinden, entdecken)) bezeichnet Methoden, die mit begrenztem Wissen (unvollständigen Informationen) und wenig Zeit dennoch zu wahrscheinlichen Aussagen oder praktikablen Lösungen kommen.
Neu!!: Approximationsalgorithmus und Heuristik · Mehr sehen »
Informatik
Lambda lc.svg Sorting quicksort anim frame.svg Utah teapot simple 2.png 3-Tasten-Maus Microsoft.jpg Bei der Informatik handelt es sich um die Wissenschaft von der systematischen Darstellung, Speicherung, Verarbeitung und Übertragung von Daten, wobei besonders die automatische Verarbeitung mit Computern betrachtet wird.
Neu!!: Approximationsalgorithmus und Informatik · Mehr sehen »
Inklusionsabbildung
Zwei Beispiele für eine Inklusion. Bsp ''b)'' zeigt eine ''echte Inklusion''. Eine Inklusionsabbildung (kurz auch Inklusion), natürliche Einbettung oder kanonische Einbettung ist eine mathematische Funktion, die eine Teil- in ihre Grundmenge einbettet.
Neu!!: Approximationsalgorithmus und Inklusionsabbildung · Mehr sehen »
Iteration
Iteration (von,wiederholen‘) beschreibt allgemein einen Prozess mehrfachen Wiederholens gleicher oder ähnlicher Handlungen zur Annäherung an eine Lösung oder ein bestimmtes Ziel.
Neu!!: Approximationsalgorithmus und Iteration · Mehr sehen »
Optimierungsproblem
Ein Optimierungsproblem ist ein mathematisches Problem.
Neu!!: Approximationsalgorithmus und Optimierungsproblem · Mehr sehen »
P-NP-Problem
Das P-NP-Problem (auch P≟NP, P versus NP) ist ein ungelöstes Problem der Komplexitätstheorie in der theoretischen Informatik.
Neu!!: Approximationsalgorithmus und P-NP-Problem · Mehr sehen »
Polynomialzeit
In der Komplexitätstheorie bezeichnet man ein Problem als in Polynomialzeit lösbar, wenn es mit einer deterministischen Rechenmaschine in einer Rechenzeit lösbar ist, die mit der Problemgröße nicht stärker als gemäß einer Polynomfunktion wächst.
Neu!!: Approximationsalgorithmus und Polynomialzeit · Mehr sehen »
Pseudopolynomiell
In der Komplexitätstheorie wird ein Algorithmus pseudopolynomiell genannt, wenn seine Laufzeit ein Polynom im numerischen Wert der Eingabe ist.
Neu!!: Approximationsalgorithmus und Pseudopolynomiell · 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!!: Approximationsalgorithmus und Theoretische Informatik · Mehr sehen »
Leitet hier um:
Approximationsgüte, Approximationsschema, Approximierbarkeit, FPTAS, Näherungsalgorithmus, PTAS.