[5194] in cryptography@c2.net mail archive
symmetry group
daemon@ATHENA.MIT.EDU (staym@accessdata.com)
Fri Jul 23 12:52:05 1999
From: staym@accessdata.com
Date: Fri, 23 Jul 1999 09:47:48 -0600
To: coderpunks@toad.com, cryptography@c2.net
There's no real concept of "distance" between elements of a group, and
yet if you were to consider operations on, say, a rubix cube, it's
obvious that some states are further from "solved" than others. That's
because we can't "do" a general operation on the rubix cube in just one
step; we have to generate it from a subset of the group elements that
span the group.
Given a basis for a group, can one calculate in polynomial time how far
apart two states are? How about finding a shortest path between two
states? Does anyone know good search terms to find papers on this sort
of thing?
--
Mike Stay
Cryptographer / Programmer
AccessData Corp.
mailto:staym@accessdata.com
