\ 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.deDesejar acrescentar uma palavra, uma frase ou uma tradução?
Envie-nos uma nova entrada.