Isomorphism problem
Encyclopedia
Isomorphism problem may refer to:
- graph isomorphism problemGraph isomorphism problemThe graph isomorphism problem is the computational problem of determining whether two finite graphs are isomorphic.Besides its practical importance, the graph isomorphism problem is a curiosity in computational complexity theory as it is one of a very small number of problems belonging to NP...
- group isomorphism problemGroup isomorphism problemIn abstract algebra, the group isomorphism problem is the decision problem of determining whether two group presentations present isomorphic groups....