Isomorfismo (en. Isomorphism)

Translation into Italian

The graph isomorphism problem is suspected to be neither in P nor NP-complete, though it is in NP.
Si sospetta che il problema dell'isomorfismo di grafi non sia né P né NP-completo, sebbene è evidentemente in NP.
Example taken from data source: ParaCrawl_v9
When the edges of a hypergraph are explicitly labeled, one has the additional notion of strong isomorphism.
Quando gli archi di un ipergrafo sono esplicitamente marcati, si presenta la nozione di ismomorfismo forte.
Example taken from data source: WikiMatrix_v1
In category theory, an automorphism is an endomorphism (i.e., a morphism from an object to itself) which is also an isomorphism (in the categorical sense of the word).
Nella teoria delle categorie, un automorfismo è un endomorfismo (cioè un morfismo di un oggetto in sé stesso) che è anche un isomorfismo (nel senso della teoria delle categorie).
Example taken from data source: WikiMatrix_v1
Thom isomorphism theorem enables us to provide an explicit construction of $\tau^{(s)}$.
Il teorema di isomorfismo di Thom permette poi di fornire una costruzione esplicita di $\tau^{(s)}$.
Example taken from data source: ELRC-5067-SciPar_v1
No closed formula for the number t (n) of trees with n vertices up to graph isomorphism is known.
Non è nota alcuna espressione chiusa per il numero t (n) degli alberi astratti con n vertici, ovvero il numero delle classi di isomorfismo di alberi.
Example taken from data source: WikiMatrix_v1
One version is that C contains every object of A (up to isomorphism); for a full subcategory this is obviously not interesting.
Una versione è che C contiene ogni oggetto di A (a meno di isomorfismo); per una sottocategoria piena è ovviamente banale.
Example taken from data source: WikiMatrix_v1
The structure of a mineral also offers a precise way of establishing isomorphism.
La struttura di un minerale offre anche una maniera precisa per stabilirne l'isomorfismo.
Example taken from data source: Wikipedia_v1.0