Researchers play devil’s advocate to explore where algorithms can't
In a paper presented at the 2021 Conference on Learning Theory, Cris Moore and his collaborators describe a new way to construct problems with hidden solutions, where algorithms come up empty.