Changes

Jump to: navigation, search

Bill Gosper

161 bytes removed, 23:30, 10 July 2020
no edit summary
=<span id="HAKMEM"></span>HAKMEM=
[https://en.wikipedia.org/wiki/HAKMEM HAKMEM], alternatively known as [https://en.wikipedia.org/wiki/AI_Memo AI Memo] 239, is a February 1972 "memo" (technical report) of the [[Massachusetts Institute of Technology|MIT]] [https://en.wikipedia.org/wiki/MIT_Computer_Science_and_Artificial_Intelligence_Laboratory AI Lab] by Gosper et al. that describes a wide variety of [https://en.wikipedia.org/wiki/Kludge#In_computer_science hacks], primarily useful and clever [[Algorithms|algorithms]] <ref>[https://en.wikipedia.org/wiki/HAKMEM HAKMEM from Wikipedia]</ref>, and even a chess position <ref>Michael Beeler, [[Bill Gosper]], [https://en.wikipedia.org/wiki/Richard_Schroeppel Rich Schroeppel] ('''1972'''). ''[httphttps://homedspace.pipelinemit.comedu/~hbaker1handle/hakmem1721.1/hakmem.html 6086 HAKMEM]'', Memo 239''. [https://en.wikipedia.org/wiki/MIT_Computer_Science_and_Artificial_Intelligence_Laboratory CSAIL], Artificial Intelligence Laboratory, [[Massachusetts Institute of Technology|MIT]]</ref> <ref>[http://www.cl.cam.ac.uk/~am21/hakmemc.html HAKMEMC -- HAKMEM Programming hacks in C] by [http://www.cl.cam.ac.uk/~am21/ Alan Mycroft]</ref>. A few samples, referred elsewhere:
==<span id="HAKMEM70"></span>HAKMEM 70==
HAKMEM 70 <ref>[http://home.pipeline.com/~hbaker1/hakmem/games.html#item70 HAKMEM - GAMES: ITEM 70]</ref>, A neat chess problem, swiped from ''Chess for Fun and Chess for Blood'', by [https://en.wikipedia.org/wiki/Edward_Lasker Edward Lasker] <ref>[https://en.wikipedia.org/wiki/Edward_Lasker Edward Lasker] ('''1942,1962''') ''Chess for Fun and Chess for Blood''. Dover Publications; 2 Edition, ISBN-13: 978-0486201467, [http://www.amazon.com/Chess-Fun-Blood-Edward-Lasker/dp/0486201465 amazon]</ref>. White mates in three moves <ref>1.g8=N b5 2.Ne7 Kxb4 3.Nc6#</ref>:
<fentt border="double" style="font-size:24pt>5B2/6P1/1p6/8/1N6/kP6/2K5/8</fentt>
==<span id="HAKMEM169"></span>HAKMEM 169==
[[Population Count#HAKMEM169|HAKMEM 169]], to [[Population Count|count the ones]] in a [[PDP-6]]/[[PDP-10]] 36-bit word, written in [[Assembly#HAKMEM169|Assembly]] <ref>[[Population Count#HAKMEM169|HAKMEM 169]] by Gosper, Mann, Lenard, (Root and Mann), [http://home.pipeline.com/~hbaker1/hakmem/hakmem.html HAKMEM]</ref> <ref>[http://home.pipeline.com/~hbaker1/pdp-10/pdp-10.html PDP-10 Machine Language]</ref>:
<pre>
LDB B,[014300,,A] ;or MOVE B,A then LSH B,-1
==<span id="HAKMEM175"></span>HAKMEM 175==
[[Traversing Subsets of a Set#Snoob|HAKMEM 175]] - next higher number with the same number of one bits (Snoob), by Bill Gosper, [[PDP-6]] [[Assembly]] <ref>[http://home.pipeline.com/~hbaker1/hakmem/hacks.html#item175 HAKMEM 175] by Bill Gosper</ref>:
<pre>
MOVE B,A
=Selected Publications=
* Michael Beeler, [[Bill Gosper]], [https://en.wikipedia.org/wiki/Richard_Schroeppel Rich Schroeppel] ('''1972'''). ''[httphttps://homedspace.pipelinemit.comedu/~hbaker1handle/hakmem1721.1/hakmem.html 6086 HAKMEM]'', Memo 239''. [https://en.wikipedia.org/wiki/MIT_Computer_Science_and_Artificial_Intelligence_Laboratory CSAIL], Artificial Intelligence Laboratory, [[Massachusetts Institute of Technology|MIT]] <ref>Web-available by [http://home.pipeline.com/~hbaker1/ Henry Baker]</ref>* [[Bill Gosper ]] ('''1974'''). ''[https://dspace.mit.edu/handle/1721.1/6088 Acceleration of Series], Memo 304''. [https://en.wikipedia.org/wiki/MIT_Computer_Science_and_Artificial_Intelligence_Laboratory CSAIL], [[Massachusetts Institute of Technology|MIT]]* [[Bill Gosper ]] ('''1976'''). ''[https://perl.plover.com/classes/cftalk/INFO/gosper.txt Continued Fraction Arithmetic]''. <ref>[https://perl.plover.com/yak/cftalk/ Arithmetic with Continued Fractions] by [https://en.wikiquote.org/wiki/Mark_Jason_Dominus Mark Jason Dominus], </ref> <ref>[https://en.wikipedia.org/wiki/Continued_fraction Continued fraction from Wikipedia]</ref> * [[Bill Gosper]] ('''1977'''). ''Decision procedure for indefinite hypergeometric summation''. [https://en.wikipedia.org/wiki/Proceedings_of_the_National_Academy_of_Sciences_of_the_United_States_of_America PNAS USA], Vol. 75, No. 1, [http://www.pnas.org/content/75/1/40.full.pdf pdf] <ref>[https://en.wikipedia.org/wiki/Gosper%27s_algorithm Gosper's algorithm from Wikipedia]</ref>* Corey Ziegler Hunts, Julian Ziegler Hunts, [[Bill Gosper]], [[Jack Holloway]] ('''2010'''). ''[http://www.blurb.com/b/2172660-minskys-trinskys-3rd-edition Minskys & Trinskys]''. 3rd edition, [http://gosper.org/Minskys/ Minsky files] by Bill Gosper <ref>[https://nbickford.wordpress.com/2011/04/03/the-minsky-circle-algorithm/ The Minsky Circle Algorithm – Random (Blog)] by [https://nbickford.wordpress.com/author/nbickford/ Neil Bickford], April 3, 2011</ref>» [[Marvin Minsky]]
=External Links=
=References=
<references />
 
'''[[People|Up one level]]'''
[[Category:Researcher|Gosper]]
[[Category:Programmer|Gosper]]

Navigation menu