|
|
HAKMEM
<publication> /hak'mem/ MIT AI Memo 239 (February 1972). A
legendary collection of neat mathematical and programming
hacks contributed by many people at MIT and elsewhere. (The
title of the memo really is "HAKMEM", which is a 6-letterism
for "hacks memo".) Some of them are very useful techniques,
powerful theorems, or interesting unsolved problems, but most
fall into the category of mathematical and computer trivia.
Here is a sampling of the entries (with authors), slightly
paraphrased:
Item 41 (Gene Salamin): There are exactly 23,000 prime numbers
less than 2^18.
Item 46 (Rich Schroeppel): The most *probable* suit
distribution in bridge hands is 4-4-3-2, as compared to
4-3-3-3, which is the most *evenly* distributed. This is
because the world likes to have unequal numbers: a
thermodynamic effect saying things will not be in the state of
lowest energy, but in the state of lowest disordered energy.
Item 81 (Rich Schroeppel): Count the magic squares of order 5
(that is, all the 5-by-5 arrangements of the numbers from 1 to
25 such that all rows, columns, and diagonals add up to the
same number). There are about 320 million, not counting those
that differ only by rotation and reflection.
Item 154 (Bill Gosper): The myth that any given programming
language is machine independent is easily exploded by
computing the sum of powers of 2. If the result loops with
period = 1 with sign +, you are on a sign-magnitude machine.
If the result loops with period = 1 at -1, you are on a
twos-complement machine. If the result loops with period
greater than 1, including the beginning, you are on a
ones-complement machine. If the result loops with period
greater than 1, not including the beginning, your machine
isn't binary - the pattern should tell you the base. If you
run out of memory, you are on a string or bignum system. If
arithmetic overflow is a fatal error, some fascist pig with a
read-only mind is trying to enforce machine independence. But
the very ability to trap overflow is machine dependent. By
this strategy, consider the universe, or, more precisely,
algebra: Let X = the sum of many powers of 2 = ...111111 (base
2). Now add X to itself: X + X = ...111110. Thus, 2X = X -
1, so X = -1. Therefore algebra is run on a machine (the
universe) that is two's-complement.
Item 174 (Bill Gosper and Stuart Nelson): 21963283741 is the
only number such that if you represent it on the PDP-10 as
both an integer and a floating-point number, the bit
patterns of the two representations are identical.
Item 176 (Gosper): The "banana phenomenon" was encountered
when processing a character string by taking the last 3
letters typed out, searching for a random occurrence of that
sequence in the text, taking the letter following that
occurrence, typing it out, and iterating. This ensures that
every 4-letter string output occurs in the original. The
program typed BANANANANANANANA.... We note an ambiguity in
the phrase, "the Nth occurrence of." In one sense, there are
five 00's in 0000000000; in another, there are nine. The
editing program TECO finds five. Thus it finds only the first
ANA in BANANA, and is thus obligated to type N next. By
Murphy's Law, there is but one NAN, thus forcing A, and thus a
loop. An option to find overlapped instances would be useful,
although it would require backing up N - 1 characters before
seeking the next N-character string.
Note: This last item refers to a Dissociated Press
implementation. See also banana problem.
HAKMEM also contains some rather more complicated mathematical
and technical items, but these examples show some of its fun
flavour.
HAKMEM is available from MIT Publications as a TIFF file.
ftp://ftp.netcom.com/pub/hb/hbaker.
(1996-01-19)
Try this search on OneLook / Google
Nearby terms:
hair « hairy « hairy ball « HAKMEM » hakspek » HAL » half-duplex
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Spire RackSper VII Socket 423/603/604 CPU CoolerSpire RackSper VII Socket 423/603/604 CPU Cooler ** Spire Coolers RackSper VII Socket 423/603/604 Cooler **Need a reliable cooler for your Socket 423, 603, or 604Intel processor? The Spire RackSper VII features Aluminumconstruction with a copper insert for optimal heat transfer.Its fan features no fewer than 11 blades, and rotates at3700 RPM, so it is quiet while being effective. You knowthat this is one cooler you should put in your cart today!General Features:- Aluminum construction with copper base insert- Thermal compound preapplied- 11-blade 70 mm 12VDC fan for quiet operation- Fan guard to prevent fan or wire damage- 3700 RPM (+/- 10%) rated rotational speed- 3.0 watts rated power consumption- 29.7 dBA rated noise level- 28 CFM at 3700 RPM rated air flow- 0.25 A rated current draw- 3-pin motherboard power/tach connector- Works with socket 423, socket 603 and socket 604 CPUsNotes:- UPC: 4 955965 193914 Compatibility/Requirements/Disclosures:** Requirements *** Supported processor/motherboard* 3-pin mainboard fan connector More ...
Civilization IICivilization II The challenge awaits those who dare to reshape history, legend and the future. Build, conquer and defend. Lead the world with clever diplomacy and ruthless strength! Windows 95/98/ME/XP More ...
VIA VT6212L 4+1 Port USB 2.0 PCI Controller CardVIA VT6212L 4+1 Port USB 2.0 PCI Controller Card ** VIA VT6212L 4+1 Port USB 2.0 PCI Controller Card **Add fast USB 2.0 functionality to any computer system with this 4 + 1 port controller card featuring the popular VIA VT6212L chipset. Four external ports and one internal port offer the flexibility in connectivity you desire!General Features:- VIA VT6212L chipset- 32-bit PCI interface- USB 2.0 compliant- 480 Mbps maximum data transfer rate- Plug and Play- Four (4) external USB 2.0 ports- One (1) internal USB 2.0 portRegulatory Approvals:- FCC- CERetail Package Includes:- USB 2.0 controller card- Driver & Utilities CD Notes:- P/N: SY-VIA-5UC- UPC: 8 93049 00022 9 Compatibility/Requirements/Disclosures: ** Requirements *** Microsoft Windows 98SE/2000/ME/XP* Available PCI slot* CD-ROM drive More ...
LG 48x24x48 CDRW &16x DVD-ROM IDE Drive (Black)LG 48x24x48 CDRW &16x DVD-ROM IDE Drive (Black) ** LG 48 x 24 x 48 CDRW & 16x DVD-ROM IDE Drive **Burn your own CDs, back-up data, and even watch your favorite DVD movies with this LG GCC-4481B combo drive. It features write speeds up to 48x, rewrite speeds at 24x, and read speeds up to 48x. This drive also reads DVDs at 16x. Complete with SuperLink buffer underrun technology and a 2 MB buffer, this LG drive will provide years of reliable operation. Get yours today!General Features:- Black bezel- 48x maximum write speed- 24x maximum rewrite speed- 48x maximum read speed (CD)- 16x maximum read speed (DVD)- 2 MB buffer- SuperLink buffer underrun technology- 110 ms average access time (CD)- 120 ms average access time (DVD)- E-IDE/ATAPI interface- Motorized tray loading- Horizontal or vertical mountFront Panel Features:- Eject/Load button- LED activity indicator- Emergency eject holeRear Panel Features:- Digital audio connector- Analog audio connector- Jumper settings- IDE interface- 4-pin power connectorSupported Disc Formats:- CD-ROM- CD-ROM/XA- CD Audio- CD-DA- CD Extra- Mixed Mode- Photo CD- CD-I- Video CD- CD Text- CD Plus- CD-R- CD-RW- DVD (single, dual-sided)- DVD-R- DVD-RWSupported Write Methods:- Disc at once (DAO)- Session at once (SAO)- Track at once (TAO)- Packet writing (variable, fixed)- Multi-sessionRegulatory Approvals:- UL- FCC- CE- VCCI- BSMI- TUVNotes:- Drive only- LG model: GCC-4481B Compatibility/Requirements/Disclosures: ** Requirements *** IDE controller* IDE cable* Available 5.25-inch drive bay* Available 4-pin power connector* Burning software* DVD decoder (hardware or software)* Blank recordable media More ...
FunPhotor 5.70Fun Photo Creator - Put Your Face on Fantasy &Fun Photo!
Vibra Vibrating Headset w/MIC and Volume ControlVibra Vibrating Headset w/MIC and Volume Control ** Vibra Vibrating Headset w/MIC and Volume Control **Don't just play the game, feel the game!!! Transform any game into an experience by engaging all your senses. Experience the explosions, vibrations or add a whole new dimension of realism to your games, FEEL each thrill, spill, and chill. Get real!!! Bring a whole new dimension of realism to gaming, and music.General Features:- Perfect for first person shooters- Headphone will vibrate to certain low bass sounds - Powered by 2 AAA Batteries (included)- Switch off for normal headset listening- Add a new level of realism to computer games- Designed for a well balanced secure and comfortable fit- Deluxe padded headband and ear pieces for maximum comfort- Mic is designed to be bendable and can be positioned for best fit- Noise canceling Mic- Sound card interface connectionHeadphone Technical Specifications:- Impedance: 32 ± 15%- 20 Hz - 20 KHz frequency response- 105 ± 4db sensitivityMicrophone Technical Specifications:- Unidirectional- Impedance: 2.2 k- 20 Hz - 20 KHz frequency responseRetail Package Includes:- Vibra Vibrating Headset- Two (2) AAA batteriesNotes:- Model: Vibra- P/N: 200-010- UPC: 8 34784 01014 2 Compatibility/Requirements/Disclosures: ** Requirements *** Sound card with 3.5mm Microphone and audio out jacks More ...
|
