\ delta = \ min ( x_0-x_1, x_2-x_0 )
Seien G und H dichte Teimmengen von und eine monotone Bijektion.
Dann ist f ein Homeomorphismus.
www.mathoman.com\ delta = \ min ( x_0-x_1, x_2-x_0 )
Let G and H be dense subsets of and a monotonic bijection.
Then f is a homeomorphism.
www.mathoman.comAlle bekannten NP-vollständigen Mengen besitzen die bemerkenswerte Eigenschaft, dass sie zueinander isomorph sind.
Das heißt, dass es für solche Mengen A und B eine polynomialzeitberechenbare und polynomialzeitinvertierbare Bijektion f gibt, sodass x genau dann ein Element von A ist, wenn f(x) ein Element von B ist.
Damit handelt es sich bei den bekannten NP-vollständigen Mengen bis auf Isomorphie um ein und dieselbe Menge.
www1.informatik.uni-wuerzburg.deNotably, all known NP-complete sets are isomorphic.
This means that for such sets A and B there exists a polynomial-time-computable and polynomial-time-invertible bijection f such that x belongs to A if and only if f(x) belongs to B.
So up to isomorphism, the known NP-complete sets are one and the same set.
www1.informatik.uni-wuerzburg.deMöchtest du ein Wort, eine Phrase oder eine Übersetzung hinzufügen?
Sende uns gern einen neuen Eintrag.Hier kannst du uns Verbesserungen dieses PONS-Eintrags vorschlagen:
Wie kann ich Übersetzungen in den Vokabeltrainer übernehmen?
Bitte beachte, dass die Vokabeln in der Vokabelliste nur in diesem Browser zur Verfügung stehen. Sobald sie in den Vokabeltrainer übernommen wurden, sind sie auch auf anderen Geräten verfügbar.