"Chemists use graph isomorphism testing algorithms to compare molecules and build databases of chemicals," says Kwan. This allows them to check the novelty of their newly synthesized compounds.

Despite how simple the problem is to state, theoretical computer scientists have struggled for more than 30 years to figure out whether there is any computer algorithm that solves graph isomorphism ...