Graph Isomorphism Problem

Concept

The problem of determining if two graphs are identical, which is not known to be solvable in a quick (polynomial) way.

Mentioned in 1 video

Videos Mentioning Graph Isomorphism Problem

Graphs, Vectors and Machine Learning - Computerphile

Graphs, Vectors and Machine Learning - Computerphile

Computerphile

The problem of determining if two graphs are identical, which is not known to be solvable in a quick (polynomial) way.