Continued Fraction Arithmetic (1972) (perl.plover.com)

15 points by jwmerrill 10y ago ↗ HN

7 comments

[ 5.6 ms ] story [ 22.5 ms ] thread

brudgers 10y ago ↗

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

dang 10y ago ↗

Anybody want to figure out the year of this?

FreeFull 10y ago ↗

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

andrewf 10y 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.

dang 10y ago ↗

Thanks! 1972 added.

Looks like it was an appendix to HAKMEM.

deepnet 10y 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 10y 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?