Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.1 6/24/83; site ames-lm.UUCP
Path: utzoo!watmath!clyde!burl!we13!ihnp4!zehntel!dual!ames-lm!jaw
From: jaw@ames-lm.UUCP (James A. Woods)
Newsgroups: net.puzzle,net.nlang
Subject: The holoalphabetic "Jocks vend, fix, quartz BMW glyph."
Message-ID: <214@ames-lm.UUCP>
Date: Mon, 23-Apr-84 21:24:17 EST
Article-I.D.: ames-lm.214
Posted: Mon Apr 23 21:24:17 1984
Date-Received: Thu, 26-Apr-84 01:02:54 EST
Organization: NASA-Ames Research Center, Mtn. View, CA
Lines: 36

# 	Legen Sie Ihr Geld in Dada an!  (Invest in dada)

		--anon., from "Dada in Art"

     ANNOUNCEMENT:  at approximately 22:00 on April 3, 1984, after six
hours of VAX 11/750 CPU time, my notorious anagram program generated (amongst 
other drivel), the following minimal 26-letter English pangram, or
"holoalphabetic sentence":

	Jocks vend, fix, quartz BMW glyph.

This can loosely be interpreted as the destiny of a certain hood ornament
curio sold at a fraternity garage sale.

     The algorithm used was one vastly improved from work reported earlier
in this newsgroup.  Without a recently conceived "rarest first" heuristic,
the addition of a chess-endgame-like "hashed recursion eliminator," the
use of a precomputed bit map data structure to speed string clash detection,
and prudent C optimization, the computation would have taken WEEKS instead
of minutes.  If you've written for my paper of two months ago detailing
the approach (complete with allusions to "NP-hardness"), it is hopelessly
out-of-date.  Write me for a new copy.

     CHALLENGE:  find a minimal English pangram which does not use proper
names, initials, obscure, or foreign words, yet does not require a convoluted
explanation.  Most (necessarily labor-intensive) human attempts involve
words such as the Welsh "cwm" (for steep hollow), the Hebrew "qoph"
(meaning "eye of the needle"), or perhaps a reference to the Albanian
language "Shqip" (sounds like a UNIX command).

     I would like to thank the net for responding well to my early efforts
at this high art, and for connecting me to Mike Morton of Dartmouth, who
also has a rather swift anagram generator.  Mike happens to have a collection of
the best "Reaganagrams" around!  Inquire within.

	-- James A. Woods  {research,dual,hplabs,hao}!ames-lm!jaw