G

Graph Isomorphism Problem

ConceptMentioned in 1 video

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

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.