Computational understanding and manipulation of symmetries

Attila Egri-Nagy; Chrystopher L. Nehaniv

doi:10.1007/978-3-319-14803-8_2

Computational understanding and manipulation of symmetries

Attila Egri-Nagy, Chrystopher L. Nehaniv

Research output: Chapter in Book / Conference Paper › Conference Paper › peer-review

Abstract

For natural and artificial systems with some symmetry structure, computational understanding and manipulation can be achieved without learning by exploiting the algebraic structure. This algebraic coordinatization is based on a hierarchical (de)composition method. Here we describe this method and apply it to permutation puzzles. Coordinatization yields a structural understanding, not just solutions for the puzzles. In the case of the Rubik's Cubes, different solving strategies correspond to different decompositions.

Original language	English
Title of host publication	Artificial Life and Computational Intelligence: First Australasian Conference, ACALCI 2015, Newcastle, NSW, Australia, February 5-7, 2015: Proceedings
Publisher	Springer
Pages	17-30
Number of pages	14
ISBN (Print)	9783319148021
DOIs	https://doi.org/10.1007/978-3-319-14803-8_2
Publication status	Published - 2015
Event	ACALCI (Conference) - Duration: 5 Feb 2015 → …

Publication series

Name
ISSN (Print)	0302-9743

Conference

Conference	ACALCI (Conference)
Period	5/02/15 → …

Keywords

Rubik's Cube
algebra
artificial intelligence
decomposition (mathematics)
symmetry

Access to Document

10.1007/978-3-319-14803-8_2

Cite this

@inproceedings{c01b31dd6f8b42938061b154322cb5fb,

title = "Computational understanding and manipulation of symmetries",

abstract = "For natural and artificial systems with some symmetry structure, computational understanding and manipulation can be achieved without learning by exploiting the algebraic structure. This algebraic coordinatization is based on a hierarchical (de)composition method. Here we describe this method and apply it to permutation puzzles. Coordinatization yields a structural understanding, not just solutions for the puzzles. In the case of the Rubik's Cubes, different solving strategies correspond to different decompositions.",

keywords = "Rubik's Cube, algebra, artificial intelligence, decomposition (mathematics), symmetry",

author = "Attila Egri-Nagy and Nehaniv, {Chrystopher L.}",

year = "2015",

doi = "10.1007/978-3-319-14803-8_2",

language = "English",

isbn = "9783319148021",

publisher = "Springer",

pages = "17--30",

booktitle = "Artificial Life and Computational Intelligence: First Australasian Conference, ACALCI 2015, Newcastle, NSW, Australia, February 5-7, 2015: Proceedings",

note = "ACALCI (Conference) ; Conference date: 05-02-2015",

}

Computational understanding and manipulation of symmetries. / Egri-Nagy, Attila; Nehaniv, Chrystopher L.
Artificial Life and Computational Intelligence: First Australasian Conference, ACALCI 2015, Newcastle, NSW, Australia, February 5-7, 2015: Proceedings. Springer, 2015. p. 17-30.

Research output: Chapter in Book / Conference Paper › Conference Paper › peer-review

TY - GEN

T1 - Computational understanding and manipulation of symmetries

AU - Egri-Nagy, Attila

AU - Nehaniv, Chrystopher L.

PY - 2015

Y1 - 2015

N2 - For natural and artificial systems with some symmetry structure, computational understanding and manipulation can be achieved without learning by exploiting the algebraic structure. This algebraic coordinatization is based on a hierarchical (de)composition method. Here we describe this method and apply it to permutation puzzles. Coordinatization yields a structural understanding, not just solutions for the puzzles. In the case of the Rubik's Cubes, different solving strategies correspond to different decompositions.

AB - For natural and artificial systems with some symmetry structure, computational understanding and manipulation can be achieved without learning by exploiting the algebraic structure. This algebraic coordinatization is based on a hierarchical (de)composition method. Here we describe this method and apply it to permutation puzzles. Coordinatization yields a structural understanding, not just solutions for the puzzles. In the case of the Rubik's Cubes, different solving strategies correspond to different decompositions.

KW - Rubik's Cube

KW - algebra

KW - artificial intelligence

KW - decomposition (mathematics)

KW - symmetry

UR - http://handle.uws.edu.au:8081/1959.7/uws:30244

U2 - 10.1007/978-3-319-14803-8_2

DO - 10.1007/978-3-319-14803-8_2

M3 - Conference Paper

SN - 9783319148021

SP - 17

EP - 30

BT - Artificial Life and Computational Intelligence: First Australasian Conference, ACALCI 2015, Newcastle, NSW, Australia, February 5-7, 2015: Proceedings

PB - Springer

T2 - ACALCI (Conference)

Y2 - 5 February 2015

ER -

Computational understanding and manipulation of symmetries

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this