Jackson, Nicholas, Johnson, Colin G. (2012) Evolution of unknotting strategies for knots and braids. In: Proceedings of the AISB/IACAP World Congress 2012. . (KAR id:70983)
|
PDF
Author's Accepted Manuscript
Language: English |
|
|
Download this file (PDF/278kB) |
Preview |
| Request a format suitable for use with assistive technology e.g. a screenreader | |
| Official URL: http://www.aisb.org.uk/ |
|
Abstract
This paper explores the problem of unknotting closed braids and classical knots in mathematical knot theory. We apply evolutionary computation methods to learn sequences of moves that simplify knot diagrams, and show that this can be effective both when the evolution is carried out for individual knots and when a generic sequence of moves is evolved for a set of knots.
| Item Type: | Conference or workshop item (Paper) |
|---|---|
| Subjects: |
Q Science > QA Mathematics (inc Computing science) > QA440 Geometry > QA611 Topology Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, |
| Divisions: | Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing |
| Depositing User: | Colin Johnson |
| Date Deposited: | 12 Dec 2018 21:36 UTC |
| Last Modified: | 16 Nov 2021 10:25 UTC |
| Resource URI: | https://kar.kent.ac.uk/id/eprint/70983 (The current URI for this page, for reference purposes) |
University of Kent Author Information
Johnson, Colin G..
| Creator's ORCID: |
 https://orcid.org/0000-0002-9236-6581
|
|---|---|
| CReDIT Contributor Roles: |
- Link to SensusAccess
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):
Download Statistics
Download Statistics
