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

NEXPTIME und Zeitkomplexität

Shortcuts: Differenzen, Gemeinsamkeiten, Jaccard Ähnlichkeit Koeffizient, Referenzen.

Unterschied zwischen NEXPTIME und Zeitkomplexität

NEXPTIME vs. Zeitkomplexität

In der Komplexitätstheorie steht NEXPTIME (manchmal auch nur NEXP) für die Komplexitätsklasse der Entscheidungsprobleme, die von einer nichtdeterministischen Turingmaschine in durch \mathcal(2^) (siehe Landau-Notation) beschränkter Zeit akzeptiert werden können. Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.

Ähnlichkeiten zwischen NEXPTIME und Zeitkomplexität

NEXPTIME und Zeitkomplexität haben 4 Dinge gemeinsam (in Unionpedia): Komplexitätsklasse, Komplexitätstheorie, Landau-Symbole, NP (Komplexitätsklasse).

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.

Komplexitätsklasse und NEXPTIME · Komplexitätsklasse und Zeitkomplexität · Mehr sehen »

Komplexitätstheorie

Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.

Komplexitätstheorie und NEXPTIME · Komplexitätstheorie und Zeitkomplexität · 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.

Landau-Symbole und NEXPTIME · Landau-Symbole und Zeitkomplexität · 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.

NEXPTIME und NP (Komplexitätsklasse) · NP (Komplexitätsklasse) und Zeitkomplexität · Mehr sehen »

Die obige Liste beantwortet die folgenden Fragen

Vergleich zwischen NEXPTIME und Zeitkomplexität

NEXPTIME verfügt über 14 Beziehungen, während Zeitkomplexität hat 41. Als sie gemeinsam 4 haben, ist der Jaccard Index 7.27% = 4 / (14 + 41).

Referenzen

Dieser Artikel zeigt die Beziehung zwischen NEXPTIME und Zeitkomplexität. Um jeden Artikel, aus dem die Daten extrahiert ist abrufbar unter:

Hallo! Wir sind auf Facebook! »