Computational understanding and manipulation of symmetries

Egri-Nagy, Attila and Nehaniv, C.L. (2015) Computational understanding and manipulation of symmetries. In: 1st Australasian Conference on Artificial Life and Computational Intelligence, ACALCI 2015, 2015-02-05 - 2015-02-07.

Copy

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.

Item Type	Conference or Workshop Item (Other)
Additional information	Attila Egri-Nagy, Chrystopher L Nehaniv, "Computational Understanding and Manipulation of Symmetries", in Chalup S. K., Blair A. D., Randall M. (Eds) Artificial Life and Computational Intelligence ACALCI, First Australasian Conference, Newcastle, NSW, Australia, February 5-7 2015, Proceedings, Lecture Notes in Computer Science, Vol. 8955, 2015 © Springer International Publishing Switzerland 2015 Final, published version of this paper is available online via doi: 10.1007/978-3-319-14803-8_2
Keywords	cascade, coordinatization, decomposition, permutation puzzle, rubik’s cube, wreath product, general computer science, theoretical computer science
Date Deposited	15 May 2025 16:35
Last Modified	10 Jul 2025 23:32