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 Landau-Symbole

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

Unterschied zwischen E (Komplexitätsklasse) und Landau-Symbole

E (Komplexitätsklasse) vs. Landau-Symbole

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. Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.

Ähnlichkeiten zwischen E (Komplexitätsklasse) und Landau-Symbole

E (Komplexitätsklasse) und Landau-Symbole haben 2 Dinge gemeinsam (in Unionpedia): Komplexitätstheorie, Turingmaschine.

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 Landau-Symbole · Mehr sehen »

Turingmaschine

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

E (Komplexitätsklasse) und Turingmaschine · Landau-Symbole und Turingmaschine · Mehr sehen »

Die obige Liste beantwortet die folgenden Fragen

Vergleich zwischen E (Komplexitätsklasse) und Landau-Symbole

E (Komplexitätsklasse) verfügt über 8 Beziehungen, während Landau-Symbole hat 56. Als sie gemeinsam 2 haben, ist der Jaccard Index 3.12% = 2 / (8 + 56).

Referenzen

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

Hallo! Wir sind auf Facebook! »