Notably, 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.deAlle 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.deX-Lite.exe file information
The process known as X-Lite belongs to software X-Lite by PrimeWorx GmbH .
http: / / www.file.net / process / x-lite.exe.html
www.file.netX-Lite.exe Datei Info
Der Prozess X-Lite gehört zur Software X-Lite der Firma PrimeWorx GmbH.
http: / / www.file.net / prozess / x-lite.exe.html
www.file.netsquare root
The data values of the joker zone can therefore be chosen in a way such that element x belongs to the right edge of the array in the sorted order .
Since the joker zone contains n elements there is enough mass available to push x to the right edge.
www.iti.fh-flensburg.deWurzel
Die Werte der Datenelemente der Jokerzone werden nun so gewählt, dass das Element x in der sortierten Reihenfolge an den rechten Rand des Feldes gehört.
Da die Jokerzone n Elemente enthält, ist genug "Manövriermasse" vorhanden, um x an den rechten Rand zu drängen.
www.iti.fh-flensburg.deMöchtest du ein Wort, eine Phrase oder eine Übersetzung hinzufügen?
Sende uns gern einen neuen Eintrag.