An application of neural networks to a problem in knot theory and group theory (untangling braids)

Abstract

We report on our success on solving the problem of untangling braids up to length 20 and width 4. We use feed-forward neural networks in the framework of reinforcement learning to train the agent to choose Reidemeister moves to untangle braids in the minimal number of moves.

Tasks

Reproductions