[comp.parallel] Is there a known distance function for DeBruijn networks?

dak@tillamook.cs.uoregon.edu (David Alan Keldsen) (07/14/89)

Is there a known fast algorithm for computing the distance between two
nodes in a DeBruijn network?  Our group is aware of a quadratic-time (in
the number of bits in the node label) algorithm, but something quicker
and more intuitive would be useful.

Please email replies to the .signature address; I'll summarize and post results
if there is interest.
/* David A. Keldsen, a.k.a. 'Dak'  	Internet: dak@cs.uoregon.edu   
 * Resemblance of the above to the policies of any organization is purely 
 * coincidental and unintentional.  No lawyer-serviceable opinions inside.
 */