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

Linearer Code und NP-Vollständigkeit

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

Unterschied zwischen Linearer Code und NP-Vollständigkeit

Linearer Code vs. NP-Vollständigkeit

Ein linearer Code ist in der Kodierungstheorie ein spezieller Blockcode, bei dem die Codewörter Elemente eines endlichdimensionalen Vektorraums \mathbb_q^n über einem endlichen Körper \mathbb_q sind. 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.

Ähnlichkeiten zwischen Linearer Code und NP-Vollständigkeit

Linearer Code und NP-Vollständigkeit haben 1 etwas gemeinsam (in Unionpedia): NP-Vollständigkeit.

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.

Linearer Code und NP-Vollständigkeit · NP-Vollständigkeit und NP-Vollständigkeit · Mehr sehen »

Die obige Liste beantwortet die folgenden Fragen

Vergleich zwischen Linearer Code und NP-Vollständigkeit

Linearer Code verfügt über 48 Beziehungen, während NP-Vollständigkeit hat 33. Als sie gemeinsam 1 haben, ist der Jaccard Index 1.23% = 1 / (48 + 33).

Referenzen

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

Hallo! Wir sind auf Facebook! »