Continued Fraction Arithmetic (1972)

http://perl.plover.com/yak/cftalk/INFO/gosper.txt

by jwmerrill • 11 years ago

15 7 11 years ago

perl.plover.com

brudgers• 11 years ago

Slides from a related presentation: http://perl.plover.com/yak/cftalk/

dang2• 11 years ago

Anybody want to figure out the year of this?

FreeFull• 11 years ago

The "modified" date is Thu 27 Jan 2005 06:52:54 GMT, so it's at least that old.

andrewf• 11 years ago

Parent page http://perl.plover.com/classes/cftalk/ says 1972. Cited at http://www.cs.virginia.edu/~lat7h/blog/posts/7.html as well.

dang2• 11 years ago

Thanks! 1972 added.

Looks like it was an appendix to HAKMEM.

deepnet• 11 years ago

This is by Bill Gosper who discovered the Glider Gun for Conway's Game of Life and Hashlife a way to enable huge, long Life runs to be calculated.

http://golly.sourceforge.net/Help/Algorithms/HashLife.html

http://conwaylife.com/wiki/Gosper_glider_gun

n00b101• 11 years ago

"If it is possible to make very long parallel adders, it should be possible to make a high-precision, ultrahigh speed arithmetic processor based on continued logarithms. It would be an extremely parallel device consisting entirely of registers and having no static memory."

Did anything ever come of this idea?