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

E (Komplexitätsklasse) und PSPACE

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

Unterschied zwischen E (Komplexitätsklasse) und PSPACE

E (Komplexitätsklasse) vs. PSPACE

Die Komplexitätsklasse \mathbf E ist die Klasse aller Sprachen, die sich von einer deterministischen Turingmaschine in exponentieller Zeit mit linearem Exponenten lösen lassen. In der Komplexitätstheorie bezeichnet PSPACE die Klasse der Entscheidungsprobleme, die von deterministischen Turingmaschinen mit polynomiellem Platz entschieden werden können.

Ähnlichkeiten zwischen E (Komplexitätsklasse) und PSPACE

E (Komplexitätsklasse) und PSPACE haben 4 Dinge gemeinsam (in Unionpedia): Komplexitätsklasse, Komplexitätstheorie, Polynomialzeitreduktion, Turingmaschine.

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.

E (Komplexitätsklasse) und Komplexitätsklasse · Komplexitätsklasse und PSPACE · 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.

E (Komplexitätsklasse) und Komplexitätstheorie · Komplexitätstheorie und PSPACE · Mehr sehen »

Polynomialzeitreduktion

Eine Polynomialzeitreduktion (auch polynomielle Reduktion) ist eine spezielle Form der Reduktion in der theoretischen Informatik.

E (Komplexitätsklasse) und Polynomialzeitreduktion · PSPACE und Polynomialzeitreduktion · Mehr sehen »

Turingmaschine

Eine Turingmaschine ist ein mathematisches Modell der theoretischen Informatik, das eine abstrakte Maschine definiert.

E (Komplexitätsklasse) und Turingmaschine · PSPACE und Turingmaschine · Mehr sehen »

Die obige Liste beantwortet die folgenden Fragen

Vergleich zwischen E (Komplexitätsklasse) und PSPACE

E (Komplexitätsklasse) verfügt über 8 Beziehungen, während PSPACE hat 27. Als sie gemeinsam 4 haben, ist der Jaccard Index 11.43% = 4 / (8 + 27).

Referenzen

Dieser Artikel zeigt die Beziehung zwischen E (Komplexitätsklasse) und PSPACE. Um jeden Artikel, aus dem die Daten extrahiert ist abrufbar unter:

Hallo! Wir sind auf Facebook! »