NP-vollständige Mengen
Alle 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.
www1.informatik.uni-wuerzburg.deNP-complete Sets
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.
www1.informatik.uni-wuerzburg.deFrage
Gibt es topologische Gruppen die isomorph als Gruppen und homeomorph als topologische Räume, aber nicht isomorph als topologische Gruppen sind?
Antwort
www.mathoman.comQuestion
Are there topological groups which are isomorphic as groups and homeomorphic as topological spaces but not isomorphic as topological groups?
Answer
www.mathoman.comFaltings Fast-Mathematik, Perfektoide Algebren.
Als Anwendung zeigen wir, dass die absoluten Galoisgruppen von Qp ( p1 / p ∞ ) und Fp ( t1 / p ∞ ) isomorph sind.
2. Tag:
www-m11.ma.tum.des almost mathematic, perfectoid algebras.
As an application of the theory we show that the absolute Galois groups of Qp ( p1 / p ∞ ) and Fp ( t1 / p ∞ ) are isomorphic.
2nd day:
www-m11.ma.tum.deChcesz dodać słowo, frazę lub tłumaczenie?
Wyślij nowe hasło.