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

06/10/2022
by   Alexei Lisitsa, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/24/2020

Linear discriminant initialization for feed-forward neural networks

Informed by the basic geometry underlying feed forward neural networks, ...
research
11/18/2022

Global quantitative robustness of regression feed-forward neural networks

Neural networks are an indispensable model class for many complex learni...
research
12/08/2016

Geometric Decomposition of Feed Forward Neural Networks

There have been several attempts to mathematically understand neural net...
research
02/03/2010

Using CODEQ to Train Feed-forward Neural Networks

CODEQ is a new, population-based meta-heuristic algorithm that is a hybr...
research
11/02/2020

Chess2vec: Learning Vector Representations for Chess

We conduct the first study of its kind to generate and evaluate vector r...
research
10/28/2020

Learning to Unknot

We introduce natural language processing into the study of knot theory, ...
research
08/03/2019

Integrated Information Theory and Isomorphic Feed-Forward Philosophical Zombies

Any theory amenable to scientific inquiry must have testable consequence...

Please sign up or login with your details

Forgot password? Click here to reset