Today's Google doodle honors the pianist Fanny Hensel. I got to wondering what if any relation she might have to Kurt Hensel. It turns out that she was his grandmother. This got me thinking about a different kind of genealogy, that of ideas. To what extent is Shor's algorithm a direct decedent of pollard's rho? Does anyone here know much about the history of period finding-based factoring algorithms?
Also, while reading Hirvensalo on QC, I started to get a glimpse of where factorizations of tensor products find their way into the Fourier transform literature. Unfortunately, still only a special "limiting" case of the Kronecker product approximation problem that is biting me.
.-- .- -. - / .- -.-. - .. --- -. ..--.. / -.-. --- -. .--- ..- --. .- - . FRIAM Applied Complexity Group listserv Zoom Fridays 9:30a-12p Mtn UTC-6 bit.ly/virtualfriam un/subscribe http://redfish.com/mailman/listinfo/friam_redfish.com FRIAM-COMIC http://friam-comic.blogspot.com/ archives: 5/2017 thru present https://redfish.com/pipermail/friam_redfish.com/ 1/2003 thru 6/2021 http://friam.383.s1.nabble.com/
