[next] [prev] [up] Date: Tue, 13 Feb 96 11:27:51 -0400
[next] [prev] [up] From: Jerry Bryan <jbryan@pstcc.cc.tn.us >
~~~ [prev] [up] Subject: Re: Large Searches with Small Memory
On Tue, 6 Feb 1996, Jerry Bryan wrote:

But here follows what I think is a new idea. What if we
formed all products XY for X in C[n] and Y in C[1]. Since
C[1] is Q, this is really just the procedure for a standard
depth first search. But we can't store C[n+1]. Can we
determine the size of C[n+1] anyway?

As is often the case, there is nothing new under the sun. I believe that
the "new" idea I was suggesting is very similar to, or perhaps identical
with, certain aspects (or all) of Shamir's algorithm. The best references
I have found in the archives are as follows:

Alan Bawden     27 May 87  Shamir's talk really was about how to 
                           solve the cube!

Michael Reid 16 Dec 94 Re: Cyclic Decomposition

David Moews 23 Jan 95 Shamir's method on the superflip

 = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =
Robert G. Bryan (Jerry Bryan)                jbryan@pstcc.cc.tn.us
Pellissippi State                            (423) 539-7127
10915 Hardin Valley Road                     (423) 694-6435 (fax)
P.O. Box 22990
Knoxville, TN 37933-0990

[next] [prev] [up] [top] [help]