Professional Documents
Culture Documents
Dewdney COMPUTERRECREATIONS 1984
Dewdney COMPUTERRECREATIONS 1984
Author(s): A. K. Dewdney
Source: Scientific American , Vol. 250, No. 6 (June 1984), pp. 19-26, C1-C14
Published by: Scientific American, a division of Nature America, Inc.
Stable URL: https://www.jstor.org/stable/10.2307/24969383
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide
range of content in a trusted digital archive. We use information technology and tools to increase productivity and
facilitate new forms of scholarship. For more information about JSTOR, please contact support@jstor.org.
Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at
https://about.jstor.org/terms
Scientific American, a division of Nature America, Inc. is collaborating with JSTOR to digitize,
preserve and extend access to Scientific American
RECREATIONS
Here is how SAG works. For each
number in the sequence to be sorted
trim a piece of uncooked spaghetti to a
length equal to the number. Naturally,
appropriate units of measurement must
be adopted. Now take all the pieces
On the spaghetti computer and other of trimmed spaghetti in one hand and,
holding the bundle vertically and some
analog gadgets for problem solving what loosely, bring it down on a table
rather sharply. The momentum of the
individual rods ensures that all of them
have one end resting on the table. In
by A. K. Dewdney order to obtain the sorted sequence
from the resting bundle, one has only
to remove the tallest rod, then the tallest
of the remaining rods and so on until
ention computers these days dramatic cases the process seems well the bundle is exhausted. As each rod is
( (::m��m:.��RAAlD mO W:�:�:�:�
,
• •
• • ••
. :: : :.•:..:.
;;�;.�- ;, �;�;� ;::.; ..: ..:.. .. .
,�..�;,�-a;, �-a.��-a-a e• : .:.:.:.:.: : : ' '
• • • • • • • • •.• •.• • •. • • • •
• • • • •• • • • • • • • • • • • • • • • • • ; �;
��:; �� ;; '; ';:;': "�
•.•.•.•.•.• •.•.•.•.•.•.•.•.•.•.•.•.•.•.•.•.•.•.•, � ;, ; ;, .:; �;,.
• • • • • • • • • • • • • • • • • • • • • • • • • • • • ,• � � � � ;
. . ' .
. . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . .
�_L··_··.·.·.·.·.·.·.·.·.·.·.·.·.·.·.·.·.·.·.·.·.·.·.·. . . . . . . . . . . . .• .
:.:
. .: .:
: • • • • • • .•: .•: .•:.:
.: .: .: .: .: .: .: .: .: .: .: .: .: .: .: .: .:.: .: .:.: .: .: .: .: -: •':.:.::.::-1
• • • • • • • • • • • • • • • • • • • • • • • • •
• • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • •
:.: .: .: .: .: .: .:.:.: .:.: .: .: .: .: .: .: .: .:.: .: .: .:.: .: .:.:.: .: .: .: .: .:' . : . : : •.:-1
.•
.
• • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • •
• • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • •
•
..................................
• • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • •
• • • • • ••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••.•
• • • •
• ••• • • • • • • • • • • • • • • ••••••••••••••••••••••••••••••••••••••
••••••••••••••••••••••••••••••••••••• • • • • e • • • • • • • • • e • • e •
� _ . e . e . . . . . e e . e . . e . . e •.e.•.• e •.e •.• •.•.•.•.•.•.•.•.•.•_•.
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
A K L E
A ..y---E
--}...
An alialog device for filldillg the shortest path betweell two vertexes ill a graph
A soap-film solutioll to the millimum Steiller-tree problem for five poillts ill the plalle
22
© 1984 SCIENTIFIC AMERICAN, INC
SCANNING
LASER
AMERICAN
or may not be the absolute minimum. as described. It is a fascinating question
Once again an attempt to solve an NP to pursue (in this ideal realm) just what
complete problem by analog methods analog computations are possible.
has tome to nought. I would be interested in hearing from
readers with other gadgets to describe.
is now available ne of the most famous computa As things stand, I do not know who in
to the blind and
O tional problems is to decide wheth vented either of the first two gadgets
er a given integer N is composite or described here; they are part of com
physically handi .. prime. (If it has factors other than IV. and puter-science folklore. The string gad
1, it is composite; otherwise it is prime.) get seems to have been invented by Mar
capped on cassette There is a very fast analog solution to vin L. Minsky and Seymour A. Papert of
tapes. this problem based on LAG, the Laser the Massachusetts Institute of Technol
Analog Gadget. Set up two parallel mir ogy. The bubble gadget I found in Cyril
All inquiries should be rors, MI and M2, and two lasers so that Isenberg's wonderful little book The
made directly to RE both lasers bounce light back and forth Science 0/ Soap Films and Soap Bubbles.
CORDED PERIODI between Ml and M2, as is shown in the The laser gadget is my own invention.
CALS, Division of illustration on page 24. The angle of one The laser gadget reminds me of a little
laser is adjusted so that its light bounces problem readers might enjoy pondering.
Volunteer Services for There is a square box in the plane and its
N times from each mirror and finally
the Blind, 919 Walnut strikes a detector at the end of MI. The interior walls are lined with perfectly re
Street, 8th Floor, second laser is placed in such a way that flecting mirrors. In the ideal realm men
Philadelphia, PA 19107, its beam is initially coincident with that tioned above it would be possible to re
of the first laser, but the second beam move the point at one of the corners and
ONLY the blind or is subsequently swept through a range to shine a one-dimensional beam of
handicapped should of angles. laser light into the box through this
As the angle of the second beam vanishingly small hole. The resulting
apply for this service.
changes it periodically strikes the detec gadget computes something quite pro
There is a nominal
tor at the end of MI. The mirror MI also found about the angle of the beam. The
charge. has a detection strip running its length, answer depends on whether the light
so that whenever two beams strike the ever emerges from the box, but what is
same point, the coincidence can be de- the question?
ration, the first state agency of its kind tion. CPDC is the centerpiece of Gover rules and influences that don't affect
in the nation. nor O'Neill's high-technology strate them at CPDC. Our proposal was
Through specially tailored pro gy for the 1980's: keep Connecticut weighed in a straightforward manner
grams, CPDC helps Connecticut entre industry competitive, growing and im and the arrangement has worked out
preneurs meet the ever increasing portant for new technologies. well for all of the parties involved. "
costs of designing, developing and Millions of CPDC dollars have made David Coffin, chairman of Dexter
marketing new products and proces possible new Connecticut products as Corporation of Windsor Locks, is the
ses. CPDC Risk Capital Financing can diverse as computer programs and seventh-generation descendant of the
cover the costs of developing a new bathroom scales, robot cutting instru founder of the firm; Dexter was found
product or process from initial con ments and car-top ski carriers, all re ed in 1767 and is the oldest company
cept through fabrication of a proto sulting in hundreds of new jobs. listed on the New York Stock Ex
type. CPDC Innovation Development As of mid-1984, CPDC has delivered change.
loans provide low-cost working capital good performance to match its eco Harold V. Fleming is Dexter senior
to get products manufactured, mar nomic promise. Royalty income more vice president for corporate develop
keted and distributed. than equals CPDC's operating-over ment. "We work closely with the state,"
CPDC is a not-for-profit state agency; head expenses and is drawn from a he says, "to review ideas and seek out
it does not require equity participa score or more of developed products on new technologies appropriate for Dex
tion or a management position in the market. The corporation is enjoy ter Corporation. WeU go anywhere to
exchange for financing. Risk Capital ing an ever growing flow of new appli look at a promising commercial idea. "
investments by CPDC are repaid by cations from companies that have Stiles 1\vitchell, a Yale graduate, re
limited royalties on successful sales of learned that being in Connecticut is ports to Fleming as manager of techni
financed products. Innovation Devel advantageous. cal development. "We're in frequent
opment loans are direct loans made George Martin, president of OWL contact with the Connecticut Product
by CPDC at below-market interest ElectroniC Laboratories of Old Say Development Corporation," 1\vitchell
rates. Either or both programs may be brook, approached CPDC with a pro states. "They know us as an excellent
utilized. posal for a new project two years ago. prospective resource and we are al
New products equal new jobs. Since His firm was then four years old. "The ways ready to talk with them. "
its formation in 1973, CPDC has members of CPDC's board of directOIs The Connecticut Development Au
played a key role in the state's aggres were all people in business or finance thority (CDA) is in its lith year of de
sive efforts to expand Connecticut's or the univerSities," Martin recalls. "In veloping public financing for private
job base through economic diversifica- their regular jobs, they're subject to sector job-generating investments.
Announcing
Consider America's first computer
ized energy audit program, provided
by Northeast Utilities as a service to
energy conservation:
In connecticut, NU works with
businesses and towns to create
programs that:
• provide builders and deSigners of
Teamwork.
new buildings with recommenda
tions that can reduce energy use
by nearly half
• assist municipalities in energy
management
• and even help cities and towns
improve the efficiency of street
lighting.
THE CONNECTICUT LIGHT AND POWER COMPANY
[[IT]
WESTERN MASSACHUSETIS ELECTRIC COMPANY
Conservation. It brightens the
HOLYOKE WATER POWER COMPANY
NORTHEAST UTILITIES SERVICE COMPANY bottom line for business. And it's
NORTHEAST NUCLEAR ENERGY COMPANY easy when we all work together
Paid for by NU shareholders.
"Our funding came partly from Wes packagii!g i better tomorrow for your�..
leyan, partly from Canon in Japan
and later from the Connecticut Devel
company's high-tech
::- '
growth and 'prosperity.
opment Authority." Zygo leases its
100,000-square-foot Middlefield facili Contact CommiSsioner John Carson, "
ty under a net lease with CDA. Room
. 406, Connecticut Department of
Most business and industry In Con
necticut is electric-powered by North . Economic Development,
east Utilities, a holding company 210 Washington Street,
based near Hartford. The United Il
luminating Company services the Better: Yet Hartford, CT 06106.
Or call (203)566-5426.
Connecticut
Bridgeport-New Haven coastal area.
NU has concentrated heavily on proper
management of the power needs of
Connecticut industry; the utility has
standing plans to use fuel cell technol
ogy, Its existing and successful nu
clear facilities and conservation to en
sure that the state's present and future
© 1984 SCIENTIFIC AMERICAN, INC
C5
,.�
,
;.
CJ)J £�e�"���
in community organizations, in the arts. The economic future of the nation-
Quality of Life
Graphics, another Park tenant, "We
left Houston and chose Science Park to
start up our company for three rea
sons: a university setting would en
courage the interactive computer
graphics technology in which we are
"Quality of life " is often cited by 1\vain. The capital city's huge in interested, New Haven would provide a
Connecticut companies recruiting surance industry and several col competitive operating cost advantage
managerial and technical person leges and universities support a long term, and Connecticut would be
nel. Visitors find themselves sur wide range of restaurants, opera, an enjoyable place to live."
rounded by 300 years of living his ballet, the Wadsworth Atheneum Science Park offers a variety of
tory amid some of New England's art museum, a symphony orchestra opportunities that demonstrate the
stunning scenery, ample recrea and acres of parkland. O'Neill administration's commitment
tional opportunities and a diversi "I was drawn first to the miles to strengthening the state's competi
fied cultural atmosphere. Along the of rivers and streams, the glowing tiveness in luring and nurturing
Sound, one can spend days explor forest pools, and the meandering advanced-technology industry and of
ing Mystic Seaport with its Charles marshes and coastal inlets," writes fering additional benefits to the high
W. Morgan, last of the great wood photographer Steve Dunwell in technology firms already in place.
whaling ships. There is live theater Connecticut-A Scenic Discovery, Besides several million dollars for site
year-round at the Hartman in whose cover photograph of the improvement, the state Office of Eco
Stamford, the Long Wharf in New Charles W. Morgan appears above. nomic Development has made market
Haven, the Westport Playhouse and Connecticut's coastline gives access ing aid available. The state benefits as
more. to Manhattan's Broadway theatre development attracts more and larger
The Berkshire foothills in north district, less than an hour's drive companies to the greater New Haven
west Connecticut offer excellent from Stamford, and to the America's area.
skiing and golf. One can spend the Cup races in Newport, Rhode Island, "The relationship to Yale is key to
night at historic Under Mountain an equal distance from eastern our success," says Chauncey. "Virtual
Inn near Salisbury, where enter Stonington. ly all of our embryo companies have
prising Yankees hid naval supplies One night during the War of some relationship to Yale-a faculty
for the King's Rangers before the 1812, British forces moved up member, a laboratory, students
Revolution, and then canoe along the Connecticut River, pausing for some sort of working together."
the Housatonic. their officers to dine comfortably at A. Bartlett Giamatti, president of
One can walk the trails through the Griswold Inn. Having paid their Yale, agrees. "Science Park is a tre
the Mianus Gorge Reservation in bill, they then set fire to the ele mendously exciting venture that will
northern Stamford and see wood ments of the American navy an help to revitalize the center of our city, "
lands that have remained un chored in Essex Harbor. he says.
touched for three centuries. Save only for that last act, a Con The Rogers Corporation, founded in
"Of all the beautiful towns it has necticut Yankee might duplicate 1832 in Manchester, applies polymer
been my fortune to see, this is the both the trip and the dinner this chemistry and process technology to
chief," said Hartford resident Mark very weekend. meet needs in electronics and other
'
industrial markets for engineered
C8 © 1984 SCIENTIFIC AMERICAN, INC
�,.
.J
Southern NewEngland
Telephone
;;
"There's obviously a broad aware
ness of the 'megalopolis' that stretches
from Boston to Washington, but not so
many people know there's a gap right
in the middle of it," states Russ Meyer
and, vice president for technology at
United Technologies Corporation.
"That gap is Connecticut, and there's
room here for a lot of growth, activity
and expansion."
United Technologies, based in Hart
ford, has become one of the world's
largest companies, with over $14 bil
lion in 1983 sales and over 190,000
employees worldwide. UTC's Pratt
& Whitney division in East Hartford is
a major state employer in the tech
nologically sophisticated aero-engine
industry. Norden Systems develops
radar and gUidance products in Nor
walk. Hamilton-Standard manufac
tures astronaut space suits in its com
plex near Bradley International Air
port. Otis Elevator is headquartered
in Farmington. The famous Sikorsky
helicopter is manufactured adjacent to
the Merritt Parkway in Stratford. A
new Building Systems division, merg
ing the technologies of UTC's Otis
people-movers and Carrier tempera
ture-control operations, develops "in
telligent buildings."
"High technology is in fact the com
mon denominator of all we do," Meyer
and states. A physicist himself and
holder of 20 patents, Meyerand rapid
fires his firm's broad commitment to
applied and basic research, in cooper
ation with academia and through
UTC's own East Hartford Research
Center. "We have a number of profes
sional people who are adjunct pro
fessors at local colleges and universi
ties. We're close to UConn's Institute
Connecticut's skilled people make advanced technology work. of Materials Sciences. We've funded
Above: Production under way at TIE/communications, Shelton. 10 science fellowships in Wesleyan's
teaching program. I'm on the execu
tive committee at the Hartford Gradu
materials and components. Rogers UConn has come a long way since its ate Center, which started several years
maintains a number of cooperative re founding as a land-grant college in ago as an extension of Rensselaer Poly
search programs with leading univer 1881. Some 24,000 students now pop tech in New York but now has become a
Sities; a Rogers director, Leonid V. ulate UConn's main Storrs campus separate institution."
Azaroff, is also director of the Institute and regional campuses at Avery Point The United Technologies Research
of Materials Science at the University In Groton and at Hartford, Stamford, Center employs well over 1,000 scien
of Connecticut, 20 miles from Rogers' Torrington and Waterbury. tists and engineers in four key areas:
corporate headquarters. UConn president John DlBlaggio, a electronics and electro-optics, materi
UConn's Institute of Materials Sci member of Governor O'Neill's High als technology, power and industrial
ence represents a successful example Technology Council, reflects on the systems technology and manufac
of Connecticut Yankee ingenUity. "The university's role as a catalyst in Con turing technology, particularly indus
mission of the Institute," writes Azar necticut: "To really take advantage of trial lasers. The Research Center was
off, "is to foster quality graduate pro our resources, we need more rapid founded in 1929 in support of UTC's
grams in the materials sciences and to technology transfer, a hand-In-glove aircraft operations and has since
provide graduates suitably trained to process. I believe we will see the period paced the company's expansion and
meet the needs of Connecticut's ma of time between research and applica diverSification. The Center's charter is
terials-based industries .... 1\venty tion abbreviated. There is incredible clear: conduct basic and applied re
one chief scientific officers of Connect potential at UConn and I feel very posi search that will help to gUide the cor
icut's leading technological corpora tive about the new ways it's beginning poration's technological future.
tions serve on the advisory board." to be used." The Center resembles an engineer-
elO
© 1984 SCIENTIFIC AMERICAN, INC
.. UNITED
� TECHNOLOGIES
ing campus at a large university. Huge Albert Phelps, Jr., owner-developer corporate aircraft and service their
wind tunnels facilitate aircraft and of Merritt 7 Corporate Park in Nor crews. We've outgrown our current
engine design. Elsewhere, metals are walk, has been part of Fairfield's quarters; we're building newer, larg
tested against extremes of heat and growth for years. Merritt Ts strategiC er service facilities on the airport
stress. Diesel-engine research and location 35 miles northeast of New grounds nearby."
experimentation, laser spectroscopy, York City has attracted firms such as The Thames River flows from Nor
computer-aided manufacturing and IBM, GE and Merrill Lynch. The Park wich down to Long Island Sound,
robotic automation, advanced ceram adjoins the Merritt Parkway. through quaint towns such as Uncas
ics and metals composites, and energy "Every productive facility or amenity ville and Gales Ferry and past the tall
and communications systems for has been built into Merritt 7," Phelps ship Eagle berthed at the U.S. Coast
buildings are all subjects of ongOing says. "Business needs a lot of things Guard Academy in New London.
research. beyond office space." Across the Thames from New London,
Five years ago, Meyerand received Champion International Corpora Groton's waterfront harbors a differ
the Eli Whitney Award from the Con tion, one of the nation's largest paper ent sort of vessel: Trident-class nuclear
necticut Patent Law Association in and forest product companies, is submarines, built by the Electric Boat
recognition of his sCientific achieve headquartered in Stamford at One division of General Dynamics. EB,
ments. United Technologies is the true Champion Plaza, designed by the with a Connecticut staff of over
successor to inventor Whitney in Con renowned architect Ulrich Franzen. 20,000, occupies about 100 acres of
necticut. Through its R&D facilities, About 40,000 people pass through the riverfront. Its first Groton-built sub
its manufacturing and other sites Champion headquarters lobby each marine was contracted for by the Peru
across the state and chairman Harry year-not on company business, but vian navy in 1924.
J. Gray's constant focus on well-man to visit the Whitney Museum of Ameri "New technology is obviously impor
aged technology, the Whitney tradi can Art , Fairfield County. This branch tant to us," says assistant general
tion continues strongly in the 1980's. of the Whitney is the first to be outside manager Emmett Holt. "We work with
Ridgefield, in upper Fairfield Coun New York and is supported by Cham universities in Connecticut and across
ty, is a small, classically picturesque pion. "We believe the Whitney project the nation. We assign specific projects
New England town. In late 1977 Ridge represents the kind of partnership to UConn. We've even arranged for the
field attracted Dr. Harvey Sadow, pres modern corporations need to establish University of New Haven to conduct
ident of Boehringer Ingelbeim, an with other institutions in our society," degree programs on-site here, for our
American specialty pharmaceutical says Champion chairman Andrew employees."
and health-care company. Sadow be Sigler. Pfizer Central Research has just
came involved in Connecticut educa The world's first passenger bus was formally opened a 110,OOO-square
tion by renovating and occupying the manufactured in Sweden by Scania foot, $50 million expansion of its Gro
columned, red-brick former Ridgefield Vabus in 1911; soon the latest models ton facility adjoining Electric Boat.
High School as Boehringer Ingelbeim's will be transporting people in cities The worldwide research-based com
headquarters. By 1979 the company across America. "We look to about 200 pany attained sales of nearly $4 billion
had completed a research center for units per year," says Saab-Scania of in 1983, with research and develop
the discovery and development of America vice president and general ment well in excess of $200 million at
products to diagnose and treat disease manager Rolf Sundeman, "and well centers in England, France, Terre
on 193 acres of land at the Ridgefield assemble them here in Orange." Haute and the important 137-acre
Danbury town line. At present some Saab-Scania evaluated many North Groton site.
225 chemists, pharmacologists and American locations before selecting Pfizer's presence in Groton dates to
other scientific personnel staff the Orange. "I received telephone calls 1948, when Connecticut's economy
center, along with over 600 personnel while I was still in Sweden," Sunde was adapting to the falloff of war-reiat
at Boehringer Ingelbeim's manufac man recalls. "Some Canadian develop ed industry. Formerly a shipyard, Pfi
turing and headquarters facilities. ers flew over to talk to me. zer's Groton compound now encom
Sadow encourages his people to un "But Governor O'Neill assured me passes 75 buildings and employs
dertake university research and ser we would be both welcome and pro 3,000 people in the firm's chemical,
vice. Dr. Kurt Freter, head of the firm's ductive in Connecticut. And this has central research, quality-control
chemistry department, is also adjunct proved to be so." and Howmedica divisions. Howmedi
professor of chemistry at Wesleyan. New York City, Boston's Route 128, ca makes orthopedic implants.
Other employees share their expertise Albany, Long Island and Providence all In the new expansion, 86 biology
with students at Fairfield University, fall within a 100-mile radius of Hart and chemistry laboratories have been
Western Connecticut State and schools ford's Bradley International Airport. added to Pfizer's Groton complex. Sci
in nearby New York. The airport, equipped to handle over entists can jog through the campus
"Advanced technology in Connecti 160 scheduled flights daily plus corpo like facility at noontime and extend
cut is logical," says Dr. Sadow. "It's rate and charter service, benefits from their exercise to the adjacent Avery
here because of the people-they're its inland location: it rarely closes due Point campus of UConn's Marine Sci
the attraction." to weather conditions. ences Institute.
Ray Fitzgerald is general manager The preSidents of the University of
of the growing Combs Gates service Illinois and the Memorial Sloan-Ket
Fairfield County has displaced Chi center at Bradley; Combs Gates, a tering Cancer Center serve on Pfizer's
cago as the second most popular area division of Gates Learjet, provides board. Pfizer president Gerald Lau
for corporate headquarters in Ameri fueling and other ground service for bach, himself a chemistry Ph.D., has
ca. GE, Xerox, Olin and Champion In scheduled and private aircraft. "We're encouraged support of chemistry re
ternational are among 20 of the largest expanding to meet increasing de search at New London-based Connect
U.S. industrial corporations head mands from corporate and industri icut College. "The relationship with
quartered in GreenWich, Stamford al customers," Fitzgerald states. "We Pfizer has been a wonderful one for
and surrounding towns. maintain the arriving and departing us," says' college president Oakes
C12 © 1984 SCIENTIFIC AMERICAN, INC
Copy Cent
er
e-� Tel eph
• •
ones wering
brough-Pond's are both Fairfield • St �te- of-th • Receptionist
Rentals
• Phone Ans
n
processing pu ter Cre dit unio
word • Com
County-headquartered firms with
•
•
• He
�lth Plan Telex
Consultants , s . •
speed FaC
Simile
•
• 24
Hour SeCU • High
zone
Myers' world-known Clairol products • State
Ente rprise