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

NP-Vollständigkeit und TeX

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

Unterschied zwischen NP-Vollständigkeit und TeX

NP-Vollständigkeit vs. TeX

NP-schweren und NP-vollständigen Probleme. In der Informatik bezeichnet man ein Problem als NP-vollständig (vollständig für die Klasse der Probleme, die sich nichtdeterministisch in Polynomialzeit lösen lassen), wenn es zu den schwierigsten Problemen in der Klasse NP gehört, also sowohl in NP liegt als auch NP-schwer ist. TeX (im deutschsprachigen Raum auch), in Eigenschreibweise \mathrm, ist ein von Donald E. Knuth ab 1977 entwickeltes und 1986 fertiggestelltes Textsatzsystem mit eingebauter Makrosprache (die ebenfalls TeX genannt wird).

Ähnlichkeiten zwischen NP-Vollständigkeit und TeX

NP-Vollständigkeit und TeX haben 2 Dinge gemeinsam (in Unionpedia): Dynamische Programmierung, NP-Vollständigkeit.

Dynamische Programmierung

Dynamische Programmierung ist eine Methode zum algorithmischen Lösen eines Optimierungsproblems durch Aufteilung in Teilprobleme und systematische Speicherung von Zwischenresultaten.

Dynamische Programmierung und NP-Vollständigkeit · Dynamische Programmierung und TeX · Mehr sehen »

NP-Vollständigkeit

NP-schweren und NP-vollständigen Probleme. In der Informatik bezeichnet man ein Problem als NP-vollständig (vollständig für die Klasse der Probleme, die sich nichtdeterministisch in Polynomialzeit lösen lassen), wenn es zu den schwierigsten Problemen in der Klasse NP gehört, also sowohl in NP liegt als auch NP-schwer ist.

NP-Vollständigkeit und NP-Vollständigkeit · NP-Vollständigkeit und TeX · Mehr sehen »

Die obige Liste beantwortet die folgenden Fragen

Vergleich zwischen NP-Vollständigkeit und TeX

NP-Vollständigkeit verfügt über 33 Beziehungen, während TeX hat 147. Als sie gemeinsam 2 haben, ist der Jaccard Index 1.11% = 2 / (33 + 147).

Referenzen

Dieser Artikel zeigt die Beziehung zwischen NP-Vollständigkeit und TeX. Um jeden Artikel, aus dem die Daten extrahiert ist abrufbar unter:

Hallo! Wir sind auf Facebook! »