<div dir="ltr"><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333">Today's Google doodle honors the pianist Fanny Hensel. I got to wondering<br>what if any relation she might have to Kurt Hensel. It turns out that<br>she was his grandmother. This got me thinking about a different kind of<br>genealogy, that of ideas. To what extent is Shor's algorithm a direct<br>decedent of pollard's rho? Does anyone here know much about the history<br>of period finding-based factoring algorithms?<br><br>Also, while reading Hirvensalo on QC, I started to get a glimpse of<br>where factorizations of tensor products find their way into the Fourier<br>transform literature. Unfortunately, still only a special "limiting"<br>case of the Kronecker product approximation problem that is biting me.<br></div></div>