Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Continued Fraction Arithmetic (1972) (plover.com)
15 points by jwmerrill on Jan 5, 2016 | hide | past | favorite | 7 comments


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


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


> "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?


Anybody want to figure out the year of this?



Thanks! 1972 added.

Looks like it was an appendix to HAKMEM.


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




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: