Publications by Brian Hayes

Books

Foolproof, and Other Mathematical Meditations. Cambridge and London: MIT Press. 2017. ISBN 978-0-262-03686-3 (hardcover), 978-0-262-53607-3 (paperbound), 978-0-262-34267-4 (ebook). Foolproof website.

Infrastructure: A Guide to the Industrial Landscape. Revised and updated edition. New York, London: W. W. Norton & Company. 2014. ISBN 978-0-393-34983-2. Publication date: October 27, 2014. (First edition published 2005 under the title Infrastructure: A Field Guide to the Industrial Landscape.) [For more information, see the Infrastructure web site.]

Group Theory in the Bedroom, and Other Mathematical Diversions. New York: Hill and Wang, 2008. ISBN-10 0-8090-5219-9. ISBN-13: 978-0-8090-5219-6. Publication date: April 1, 2008. [For more information, see the GTiB web site.]

Computing Science columns and other works for American Scientist

Computing Science: Moonshot Computing. American Scientist, Vol. 107, No. 3, May–June 2019, pages 142–147. [On the Apollo Guidance Computer and its software.] HTML PDF

Computing Science: Computer Vision and Computer Hallucinations. American Scientist, Vol. 103, No. 6, November–December 2015, pages 380–383. [Exploring the "deep dreams" of artificial neural networks.] HTML PDF [German translation published as Computer-Halluzinationen, Spektrum der Wissenschaft Dezember 2015, pages 86–91. HTML]

Computing Science: Programs and Probability. American Scientist, Vol. 103, No. 5, September–October 2015, pages 326–329. [On probabilistic programming languages.] HTML PDF

Computing Science: Playing in Traffic. American Scientist, Vol. 103, No. 4, July–August 2015, pages 260–263. [On Braess's paradox in road networks.] HTML PDF

Computing Science: Crawling toward a Wiser Web. American Scientist, Vol. 103, No. 3, May–June 2015, pages 184-187. [On the Common Crawl.] HTML PDF

Computing Science: The 100-Billion-Body Problem. American Scientist, Vol. 103, No. 2, March–April 2015, pages 90-93. [On simulating the dynamics of a galaxy with 108 stars.] HTML PDF

Computing Science: Cultures of Code. American Scientist, Vol. 103, No. 1, January–February 2015, pages 10-13. [On the cultural differences between computer science, computational science, and software engineering.] HTML PDF

Computing Science: Clarity in Climate Modeling. American Scientist, Vol. 102, No. 6, November–December 2014, pages 422-425. [Computational models are a key part of the climate-change debate. Can nonexperts hope to understand how they work?] HTML PDF

Computing Science: Pencil, Paper, and Pi. American Scientist, Vol. 102, No. 5, September–October 2014, pages 342-345. [On William Shanks's attempts to compute hundreds of digits of pi in the 19th century.] HTML PDF

Computing Science: Belles lettres Meets Big Data. American Scientist, Vol. 102, No. 4, July–August 2014, pages 262-265. [On two 19th-century predecessors of digital humanities.] HTML PDF

Computing Science: Delving into Deep Learning. American Scientist, Vol. 102, No. 3, May–June 2014, pages 186-189. [On the renaissance of multilayer neural networks.] HTML PDF

Computing Science: Uniquely Me! American Scientist, Vol. 102, No. 2, March–April 2014, pages 106-109. [On the combinatorics of uniqueness and its effect on privacy and anonymity.] HTML PDF

Computing Science: Programming Your Quantum Computer. American Scientist, Vol. 102, No. 1, January–February 2014, pages 22-25. [On two programming languages for quantum computation.] HTML PDF

Computing Science: New Dilemmas for the Prisoner. American Scientist, Vol. 101, No. 6, November-December 2013, pages 422-425. [On new strategies for the game of Prisoner’s Dilemma.] HTML PDF

Computing Science: The Math of Segregation. American Scientist, Vol. 101, No. 5, September-October 2013, pages 338-341. [On analytic solutions of the Schelling model of residential segregation.] HTML PDF

Computing Science: What’s in Brian’s Brain? American Scientist, Vol. 101, No. 4, July-August 2013, pages 256-259. [On why the most familiar computing device is the least understood.] HTML PDF

Computing Science: Crinkly Curves. American Scientist, Vol. 101, No. 3, May-June 2013, pages 178-183. [On the Hilbert curve and other space-filling curves.] HTML PDF (Reprinted in The Best Writing on Mathematics 2014, Mircea Pitici, editor, Princeton University Press, 2014.)

Computing Science: First Links in the Markov Chain. American Scientist, Vol. 101, No. 2, March-April 2013, pages 92-97. [On the centenary of A. A. Markov's probabilistic analysis of Eugene Onegin.] PDF

Computing Science: Imitation of Life. American Scientist, Vol. 101, No. 1, January-February 2013, pages 10-15. [On a simulation of a complete living cell.] HTML PDF

Computing Science: The Science of Sticky Spheres. American Scientist, Vol. 100, No. 6, November-December 2012, pages 442-449. [How many spheres can touch one another in a dense cluster?] PDF

Computing Science: Alice and Bob in Cipherspace. American Scientist, Vol. 100, No. 5, September-October 2012, pages 362-367. [On fully homomorphic encryption.] HTML, PDF

Computing Science: The Manifest Destiny of Artificial Intelligence. American Scientist, Vol. 100, No. 4, July-August 2012, pages 282-287. [AI meets Big Data.] HTML, PDF

Computing Science: Computation and the Human Predicament. American Scientist, Vol. 100, No. 3, May-June 2012, pages 186-191. [Looking back on The Limits to Growth, 40 years on.] HTML, PDF, World3 model in Javascript

Computing Science: Pixels or Perish. American Scientist, Vol. 100, No. 2, March-April 2012, pages 106-111. [On the changing nature of scientific illustration as publications leave behind the ink-on-paper tradition.] HTML PDF

Computing Science: A Box of Universe. American Scientist, Vol. 100, No. 1, January-February 2012, pages 10-15. [On cosmological n-body simulation.] HTML PDF

Computing Science: An Adventure in the Nth Dimension. American Scientist, Vol. 99, No. 6, November-December 2011, pages 442-446. [On what happens to the volume of a ball in higher-dimensional spaces.] HTML PDF (Reprinted in The Best Writing on Mathematics 2012, Mircea Pitici, editor, Princeton University Press, 2012.)

Computing Science: Leave the Driving to It. American Scientist, Vol. 99, No. 5, September-October 2011, pages 362-366. [On cars and trucks that drive themselves.] HTML PDF

Computing Science: Quasirandom Ramblings. American Scientist, Vol. 99, No. 4, July-August 2011, pages 282-287. [On simulations driven by pseudorandom and quasirandom numbers.] HTML PDF [French translation published as Excursions quasi-aléatoires, Pour la Science no. 410, Décembre 2011, pages 54–60.] [German translation published as Spiel mit dem Zufall, Spektrum der Wissenschaft Februar 2012, pages 88–94. ]

Computing Science: Bit Lit. American Scientist, Vol. 99, No. 3, May-June 2011, pages 190-194. [On a database of words extracted from five million digitized books.] HTML PDF

Computing Science: The Memristor. American Scientist, Vol. 99, No. 2, March-April 2011, pages 106-110. [On a new passive electronic circuit element.] HTML PDF

Computing Science: Flights of Fancy. American Scientist, Vol. 99, No. 1, January-February 2011, pages 10-14. [On an algorithmic approach to understanding bird flocks.] HTML PDF [German translation published as Rätselhafte Koordination in Vogelschwärmen, Spektrum der Wissenschaft, Januar 2012, pages 90–96.]

Computing Science: Hip-Hop Physics. American Scientist, Vol. 97, No. 6, November-December 2009, pages 438-442. [On the Hubbard model of cooperative behavior in electrons.] HTML PDF

Computing Science: The Higher Arithmetic. American Scientist, Vol. 97, No. 5, September-October 2009, pages 364-368. [On computing with very large numbers.] HTML PDF (Reprinted in The Best Writing on Mathematics 2010, Mircea Pitici, editor, Princeton University Press, 2011.)

Computing Science: The Best Bits. American Scientist, Vol. 97, No. 4, July-August 2009, pages 276-280. [On compressive sensing.] HTML PDF

Computing Science: Everything Is Under Control. American Scientist, Vol. 97, No. 3, May-June 2009, pages 186-191. [On applying ideas from control theory to the world economy.]. HTML PDF

Computing Science: Writing Math on the Web. American Scientist, Vol. 97, No. 2, March-April 2009, pages 98-102. [On the difficulty of displaying mathematical notation on the web.] PDF

Computing Science: Automation on the Job. American Scientist, Vol. 97, No. 1, January-February 2009, pages 10-14. [On the social and economic effects of automation since the 1950s.] HTML PDF

Computing Science: Getting Your Quarks in a Row. American Scientist, Vol. 96, No. 6, November-December 2008, pages 450-454. [On the physical theory called lattice quantum chromodynamics.] HTML PDF Python source code

Computing Science: Calculemus! American Scientist, Vol. 96, No. 5, September-October 2008, pages 362-366. [A manifesto celebrating programming for answers (as opposed to programming as software development).] PDF

Computing Science: The Britney Spears Problem. American Scientist, Vol. 96, No. 4, July-August 2008, pages 274-279. [On stream algorithms.] HTML PDF

Computing Science: Wagering with Zeno. American Scientist, Vol. 96, No. 3, May-June 2008, pages 194-199. [Exploring a game played with coins of value 1, 1/2, 1/4, 1/8....] HTML PDF

Computing Science: Computational Photography. American Scientist, Vol. 96, No. 2, March-April 2008, pages 94-98. [On what comes next after the digital camera.] HTML PDF [German translation published as Die Zukunft der Digitalfotografie, Spektrum der Wissenshaft, August 2008, pages 78-83.]

Computing Science: Accidental Algorithms. American Scientist, Vol. 96, No. 1, January-February 2008, pages 9-13. [On the holographic algorithms of Leslie Valiant.] HTML PDF

Computing Science: Computing in a Parallel Universe. American Scientist, Vol. 95, No. 6, November-December 2007, pages 476-480. [On multicore processor chips.] HTML PDF

Computing Science: Sorting Out the Genome. American Scientist, Vol. 95, No. 5, September-October 2007, pages 386-391. [On sorting by reversals in bioinformatics.] HTML PDF See also a related bit-player item, and a Flash simulation.

Computing Science: How Many Ways Can You Spell V1@gra? American Scientist, Vol. 95, No. 4, July-August 2007, pages 298-302. [On strategies of obfuscation in spam.] HTML PDF

Computing Science: Fat Tails. American Scientist, Vol. 95, No. 3, May-June 2007, pages 200-204. [On the “factoidal” function and distributions without a well-defined mean.] HTML PDF

Computing Science: Trains of Thought. American Scientist, Vol. 95, No. 2, March-April 2007, pages 108-113. [On mathematical puzzles in railroading.] HTML PDF

Computing Science: Foolproof. American Scientist, Vol. 95, No. 1, January-February 2007, pages 10-15. [On mathematical proof.] See also my translation of Pierre Laurent Wantzel’s proof of the impossibility of trisecting an arbitrary angle. HTML PDF [Dutch translation published as Foolproof in Nieuw Archief voor Wiskunde 5/8 No. 2, Juni 2007. PDF]

Computing Science: Up a Lazy River. American Scientist, Vol. 94, No. 6, November-December 2006, pages 490-494. [On river meanders.] HTML PDF

Computing Science: Connecting the Dots. American Scientist, Vol. 94, No. 5, September-October 2006, pages 400-404. [On computational aspects of government surveillance programs.] HTML PDF [German translation published as Terroristensuche in Telefonnetzen? in Spektrum der Wissenshaft, Februar 2007, pages 108-113. PDF]

Computing Science: The Semicolon Wars. American Scientist, Vol. 94, No. 4, July-August 2006, pages 299-303. [On the diversity and proliferation of programming languages.] HTML PDF [German translation published as Der Strichpunkt-Krieg in Spektrum der Wissenshaft, Juni 2007, pages 98-104. PDF]

Computing Science: Gauss’s Day of Reckoning. American Scientist, Vol. 94, No. 3, May-June 2006, pages 200-205. [On the many retellings of a famous story about the young Carl Friedrich Gauss.] HTML PDF See also three related bit-player items (1, 2, 3) and supplementary material: texts, table, bibliography.

Computing Science: Reverse Engineering. American Scientist, Vol. 94, No. 2, March-April 2006, pages 107-111. [On reversible computing technologies.] HTML PDF

Computing Science: Unwed Numbers. American Scientist, Vol. 94, No. 1, January-February 2006, pages 12-15. [On the mathematics of Sudoku.] HTML PDF [Abridged version reprinted as The Science of Sudoku, The National Post (Canada), Vol. 8, No. 85, February 2, 2006, p. A19.]

Essay: Natural and Unnatural Disasters. American Scientist, Vol. 93, No. 6, November-December 2005, pages 496-499. [On the flooding of New Orleans after Hurricane Katrina.] HTML PDF

Computing Science: Group Theory in the Bedroom, American Scientist, Vol. 93, No. 5, September-October 2005, pages 395-399. [On applications of group theory to household chores such as flipping a mattress.] HTML PDF [Republished in French translation as Le matelas et la théorie des groupes, Pour la science, Mars 2006, pages 62-66.] [Revised and updated version reprinted as Chapter 12 of Group Theory in the Bedroom, and Other Mathematical Diversions.]

Computing Science: Life Cycles, American Scientist, Vol. 93, No. 4, July-August 2005, pages 299-303. [On attempts to detect periodic fluctuations in biodiversity in the fossil record.] HTML PDF

Computing Science: Rumours and Errours, American Scientist, Vol. 93, No. 3, May-June 2005, pages 207-211. [Mathematical models of the spreading and extinction of rumors; a followup to “Why W?”.] HTML PDF [Reprinted in Italian translation as Errori e Dicerie, Le Scienze, No. 446, ottobre 2005, pages 86-92.] [Reprinted in German translation as Gerüchte und Vehler, Spektrum der Wissenschaft, Dezember 2005, pages 116-121.]

Computing Science: Why W? American Scientist, Vol. 93, No. 2, March-April 2005, pages 104-108. [On the Lambert W function, a candidate for a new “elementary” function in mathematics.] HTML PDF

Dennis Flanagan, 1919-2005 (obituary). American Scientist, Vol. 93, No. 2, March-April 2005, page 109. HTML PDF

Computing Science: Naming Names. American Scientist, Vol. 93, No. 1, January-February 2005, pages 6-11. [On the problem of overfull namespaces.] HTML PDF [Revised and updated version reprinted as Chapter 9 of Group Theory in the Bedroom, and Other Mathematical Diversions.]

Computing Science: Ode to the Code. [Following up on "The Invention of the Genetic Code," a closer look at the question of whether the code is optimal in some sense.] American Scientist, Vol. 92, No. 6, November-December 2004, pages 494-499. HTML PDF

Computing Science: Bugs That Count. American Scientist, Vol. 92, No. 5, September-October 2004, pages 401-405. [On periodic cicadas.] HTML PDF

Science Observer: Viva la Ciencia. (Coauthored with Rosalind Reid.) American Scientist, Vol. 92, No. 5, September-October 2004, pages 416-418. [Reportage on science in Cuba.] HTML PDF (Reprinted in The History of Physics in Cuba, Angelo Baracca, Jürgen Renn, and Helge Wendt, editors, Springer 2014.)

Computing Science: Undisciplined Science. American Scientist, Vol. 92, No. 4, July-August 2004, pages 306-310. [On collaboration and competition across disciplinary boundaries, brought about in part by computational methods.] HTML PDF

Computing Science: g-ology. American Scientist, Vol. 92, No. 3, May-June 2004, pages 212-216. [On the long campaign to refine measurements and theoretical calculations of a physical constant called the g factor of the electron.] HTML PDF

Computing Science: Small-Town Story. American Scientist, Vol. 92, No. 2, March-April 2004, pages 115-119. [Computational models of population dynamics in the rural landscape.] HTML PDF

Computing Science: Qwerks of History. American Scientist, Vol. 92, No. 1, January-February 2004, pages 12-16. [Why are we still relying on so much computing technology from 1969?] HTML PDF

Computing Science: A Lucid Interval. American Scientist, Vol. 91, No. 6, November-December 2003, pages 484-488. HTML PDF

Computing Science: In Search of the Optimal Scumsucking Bottomfeeder. American Scientist, Vol. 91, No. 5, September-October 2003, pages 392-396. [An attempt to understand the fossilized trails left by ancient seafloor creatures.] HTML PDF [Reprinted in French translation as Le parcours du ver, Dossier Pour la Science, No. 44, July 2004.]

Computing Science: The Spectrum of Reimannium. American Scientist, Vol. 91, No. 4, July-August 2003, pages 296-300. [On random-matrix theory and the Riemann zeta function.] HTML PDF [Reprinted in French translation as Le spectre du Riemannium in Pour la science, No. 312, October 2003.] [Reprinted in Spanish translation as El espectro di Riemannio in Investigacion y Ciencia, January 2004, pages 14-18.]

Computing Science: Spam, Spam, Spam, Lovely Spam. American Scientist, Vol. 91, No. 3, May-June 2003, pages 200-204. HTML PDF

Computing Science: The post-OOP paradigm. American Scientist, Vol. 91, No. 2, March-April 2003, pages 106-110. [What comes after object-oriented programming?] HTML PDF

Computing Science: On the Threshold. American Scientist, Vol. 91, No. 1, January-February 2003, pages 12-17. [On the survey-propagation algorithm.] HTML PDF [Reprinted in Italian translation as Ai limiti del calcolo. Le Scienze, Vol. 418, giugno 2003, pages 78-84.]

Computing Science: Science on the Farther Shore. American Scientist, Vol. 90, No. 6, November-December 2002, pages 499-502. [On the early American mathematician Robert Adrain.] HTML PDF

Computing Science: Follow the Money. American Scientist, Vol. 90, No. 5, September-October 2002, page 400-405. [Economic models of wealth distribution.] HTML PDF [Revised and updated version reprinted as Chapter 3 of Group Theory in the Bedroom, and Other Mathematical Diversions.]

Computing Science: The World According to Wolfram. American Scientist, Vol. 90, No. 4, July-August 2002, page 308-312. [On Stephen Wolfram's proposal for "a new kind of science."] HTML PDF

Computing Science: Terabyte Territory. American Scientist, Vol. 90, No. 3, May-June 2002, page 212-216. [On the evolution of disk drives for data storage.] HTML PDF [Reprinted in German translation as Im Reich der Terabytes, Spektrum der Wissenschaft, Spezial Omega, December 2003, pages 47-51.]

Computing Science: The Easiest Hard Problem. American Scientist, Vol. 90, No. 2, March-April 2002, pages 113-117. [On the number-partitioning problem.] HTML PDF [Revised and updated version reprinted as Chapter 8 of Group Theory in the Bedroom, and Other Mathematical Diversions.]

Computing Science: Statistics of Deadly Quarrels. American Scientist, Vol. 90, No. 1, January-February 2002, pages 10-15. [On Lewis Fry Richardson's mathematical models of war and peace.] HTML PDF [Reprinted in Spanish translation as Estadí­sticas de los conflictos bélicos, Investigación y Ciencia, Mayo 2004, pages 8-14.] [Reprinted in French translation as Les morts á la guerre, in Pour la Science, No. 310, August 2003.] [Revised and abridged version reprinted as Killing by the Numbers, Wired, Vol. 10, No. 9, September 2002. HTML] [Revised and updated version reprinted as Chapter 5 of Group Theory in the Bedroom, and Other Mathematical Diversions.]

Computing Science: Third Base. American Scientist, Vol. 89, No. 6, November-December 2001, pages 488-492. [On the ternary number system.] HTML PDF [Revised and updated version reprinted as Chapter 10 of Group Theory in the Bedroom, and Other Mathematical Diversions.]

Computing Science: The Computer and the Dynamo. American Scientist, Vol. 89, No. 5, September-October 2001, pages 390-394. [On the power consumption of computers and the Internet.] HTML PDF

Computing Science: Randomness as a Resource. American Scientist, Vol. 89, No. 4, July-August 2001, pages 300-304. [On a shortage of disorder in the world.] HTML PDF [Revised and updated version reprinted as Chapter 2 of Group Theory in the Bedroom, and Other Mathematical Diversions.]

Computing Science: Computing Comes to Life. American Scientist, Vol. 89, No. 3, May-June 2001, pages 204-208. [On biological computers.] HTML PDF

Computing Science: How to Count. American Scientist, Vol. 89, No. 2, March-April 2001, pages 110-114. [On errors in what ought to be the simplest of all mathematical processes.] HTML PDF

Computing Science: The Weatherman. American Scientist, Vol. 89, No. 1, January-February 2001, pages 10-14. [On the pioneering weather forecast of Lewis Fry Richardson.] HTML PDF

Computing Science: Dividing the Continent. American Scientist, Vol. 88, No. 6, November-December 2000, pages 481-485. [On algorithms for identifying a continental divide.] HTML PDF Animated map. [Revised and updated version reprinted as Chapter 6 of Group Theory in the Bedroom, and Other Mathematical Diversions.]

Computing Science: The World in a Spin American Scientist, Vol. 88, No. 5, September-October 2000, pages 384-388. [On the Ising model of ferromagnets and other physical systems.] HTML PDF [Reprinted in French translation as Un monde de spins, Pour la Science, No. 280, Février 2001, pages 86-91.]

Computing Science: On the Teeth of Wheels American Scientist, Vol. 88, No. 4, July-August 2000, pages 296-300. [On number theory and the history of gear trains.] HTML PDF [Reprinted in The Mart, National Association of Watch and Clock Collectors, Inc., Issue No. 314, October 2003, pages 50-54.] [Revised and updated version reprinted as Chapter 7 of Group Theory in the Bedroom, and Other Mathematical Diversions.]

Computing Science: “The Nerds Have Won.” American Scientist, Vol. 88, No. 3, May-June 2000, pages 200-204. [On the commercialization of the Internet.] HTML PDF

Computing Science: Graph Theory in Practice: Part II. American Scientist, Vol. 88, No. 2, March-April 2000, pages 104-109. [Applications of mathematical graph theory to very large structures, especially the World Wide Web.] HTML PDF

Computing Science: Graph Theory in Practice: Part I. American Scientist, Vol. 88, No. 1, January-February 2000, pages 9-13. [Applications of mathematical graph theory to very large structures, especially the World Wide Web.] HTML PDF

Computing Science: Experimental Lamarckism. American Scientist, Vol. 87, No. 6, November-December 1999, pages 494-498. [If acquired traits could be inherited, would we be any better off?] HTML PDF

Computing Science: Computational Creationism. American Scientist, Vol. 87, No. 5, September-October 1999, pages 392-396. [Is the whole universe a computer?] HTML PDF

Computing Science: The Vibonacci Numbers. American Scientist, Vol. 87, No. 4, July-August 1999, pages 296-301. [On a randomized version of the Fibonacci sequence.] HTML PDF

Computing Science: Seeing between the Pixels. American Scientist, Vol. 87, No. 3, May-June 1999, pages 202-207. [On alternative ways of representing pictures.] HTML PDF

Computing Science: The Web of Words. American Scientist, Vol. 87, No. 2, March-April 1999, pages 108-112. [On the lexical database called WordNet.] HTML PDF

Computing Science: E Pluribus Unum. American Scientist, Vol. 87, No. 1, January-February 1999, pages 10-14. [On the StarLogo programming language.] HTML PDF

Computing Science: Identity Crisis. American Scientist, Vol. 86, No. 6, November-December 1998, pages 508-512. [On the various meanings assigned to “=”.] HTML PDF [Revised and updated version reprinted as Chapter 11 of Group Theory in the Bedroom, and Other Mathematical Diversions.]

Computing Science: Bit Rot. American Scientist, Vol. 86, No. 5, September-October 1998, pages 410-415. [On the evanescence of digital information.] HTML PDF

Computing Science: How to Avoid Yourself. American Scientist, Vol. 86, No. 4, July-August 1998, pages 314-319. [On self-avoiding walks.] HTML PDF

Computing Science: Prototeins. American Scientist, Vol. 86, No. 3, May-June 1998, pages 216-221. [On lattice models of protein folding.] HTML PDF

Computing Science: Collective Wisdom. American Scientist, Vol. 86, No. 2, March-April 1998, pages 118-122. [On cooperative computing over the Internet.] HTML PDF

Computing Science: The Invention of the Genetic Code. American Scientist, Vol. 86, No. 1, January-February 1998, pages 9-14. [What mathematicians and physicists thought the code ought to be, before biologists deciphered the real one.] HTML PDF [Reprinted in French translation as L’invention du code génétique, Dossier Pour la Science, No. 46, janvier 2005.] [Revised and updated version reprinted as Chapter 4 of Group Theory in the Bedroom, and Other Mathematical Diversions.]

Computing Science: Square Knots. American Scientist, Vol. 85, No. 6, November-December 1997, pages 506-510. [Knot theory reformulated on a rectilinear lattice.] HTML PDF See also a letter to the editor with a correction.

Computing Science: CAFEBABE. American Scientist, Vol. 85, No. 4, July-August 1997, pages 304-308. [On the Java programming language.] HTML PDF

Computing Science: The Infrastructure of the Information Infrastructure. American Scientist, Vol. 85, No. 3, May-June 1997, pages 214-218. [On the physical layer of the Internet.] HTML PDF

Computing Science: Can’t Get No Satisfaction. American Scientist, Vol. 85, No. 2, March-April 1997, pages 108-112. [On the observation of phase transitions in the NP-complete problem called SAT, or satisfiability.] HTML PDF

Computing Science: Reinventing the Computer. American Scientist, Vol. 85, No. 1, January-February 1997, pages 16-20. [On notions of computing that go beyond the concepts of files, programs and the desktop metaphor.] HTML PDF

Computing Science: Machine Politics. American Scientist, Vol. 84, No. 6, November-December 1996, pages 522-526. [On manual and automated procedures for Congressional redistricting.] HTML PDF

Computing Science: The Way the Ball Bounces. American Scientist, Vol. 84, No. 4, July-August 1996, pages 331-335. [On some conceptual difficulties of simulating classical physics.] HTML PDF

Computing Science: Digital Diffraction. American Scientist, Vol. 84, No. 3, May-June 1996, pages 210-214. [On a program for simulating optical diffraction.] HTML PDF Source code

Computing Science: Speaking of Mathematics. American Scientist, Vol. 84, No. 2, March-April 1996, pages 110-113. [On T. V. Raman's AsTeR system for audio formatting of mathematical writing.] HTML PDF LaTeX

Computing Science: A Question of Numbers. American Scientist, Vol. 84, No. 1, January-February 1996, pages 10-14. [On Neil Sloane's sequence server and Simon Plouffe's Inverse Symbolic Calculator.] HTML PDF

Computing Science: Pleasures of Plication. American Scientist, Vol. 83, No. 6, November-December 1995, pages 504-509. [On the paper-folding program of Michael Eisenberg and Ann Nishioka.] HTML PDF

Computing Science: Debugging Myself. American Scientist, Vol. 83, No. 5, September-October 1995, pages 404-408. [On how people respond when computers misbehave.] HTML PDF (Reprinted in Here and Now: Current Readings for Writers, edited by Gilbert H. Muller. Boston: McGraw-Hill. 1998. Pages 90-99.)

Computing Science: The Square Root of NOT. American Scientist, Vol. 83, No. 4, July-August 1995, pages 304-308. [On quantum computers.] HTML PDF

Computing Science: Space-Time on a Seashell. American Scientist, Vol. 83, No. 3, May-June 1995, pages 214-218. [On Hans Meinhardt's simulations of seashell patterns.] HTML PDF

Computing Science: A Computer with Its Head Cut Off. American Scientist, Vol. 83, No. 2, March-April 1995, pages 116-120. [On the computer architecture called VLIW, or Very Wide Instruction Word.] HTML PDF

Computing Science: Waiting for 01-01-00. American Scientist, Vol. 83, No. 1, January-February 1995, pages 12-15. [The Y2K problem, as seen from five years in advance.] HTML PDF

Computing Science: Scanning the Heavens. American Scientist, Vol. 82, No. 6, November-December 1994, pages 512-516. [On the Sloan Digital Sky Survey.] HTML PDF

Computing Science: The World Wide Web. American Scientist, Vol. 82, No. 5, September-October 1994, pages 416-420. [Back when the web was a novelty.] HTML PDF

Computing Science: The Magic Words Are Squeamish Ossifrage. American Scientist, Vol. 82, No. 4, July-August 1994, pages 312-316. [On the factoring of RSA-129.] HTML PDF

Computing Science: Nature’s Algorithms. American Scientist, Vol. 82, No. 3, May-June 1994, pages 206-210. [On algorithms for studying aggregation and similar forms of growth.] HTML PDF

Computing Science: The Network Newsstand. American Scientist, Vol. 82, No. 2, March-April 1994, pages 108-112. [On online publications.] HTML PDF [Revised version reprinted as The Economic Quandary of the Network Publisher, in Scholarly Publishing: The Electronic Frontier, edited by Robin P. Peek and Gregory B. Newby, The MIT Press, 1996, pages 121-132.]

Fermat’s Last Theorem and Modern Arithmetic. (Coauthored with Kenneth A. Ribet). American Scientist, Vol. 82, No. 2, March-April 1994, pages 144-156. HTML PDF

Computing Science: The Counting House. American Scientist, Vol. 82, No. 1, January-February 1994, pages 10-14. [On computing at Fermilab.] HTML PDF

Computing Science: Balanced on a Pencil Point. American Scientist, Vol. 81, No. 6, November-December 1993, pages 510-516. [On system dynamics and The Limits to Growth.] HTML PDF

The Science of Computing: The Wheel of Fortune. American Scientist, Vol. 81, No. 2, March-April 1993, pages 114-118. [On pseudo-random-number generators. Guest column, filling in for Peter Denning.] HTML PDF

Science Observer: Trails in the Trackless Sea. American Scientist, Vol. 81, No. 1, January-February 1993, pages 19-20. PDF

Science Observer: Have You Seen This Particle? American Scientist, Vol. 80, No. 6, November-December 1992, pages 533-535. PDF

Information Age columns for The Sciences

The Information Age: Eureka! The Sciences, Vol.40, No. 6, November-December 2000, pages 11-15. [On search algorithms and search engines.] PDF (2 MB)

The Information Age: Clock of Ages. The Sciences, Vol. 39, No. 6, November-December 1999, pages 9-13. (Received National Magazine Award for Best Essay of 1999.) PDF [Reprinted in The Best American Magazine Writing 2000, edited by Clay Felker. New York: American Society of Magazine Editors, 2000, pages 98-112.] [Reprinted in The Best American Science and Nature Writing 2000, edited by David Quammen; Burkhard Bilger, series editor. Boston: Houghton Mifflin Company, 2000, pages 97-108.] [Revised and updated version reprinted as Chapter 1 of Group Theory in the Bedroom, and Other Mathematical Diversions.]

The Information Age: The Electronic Palimpsest. The Sciences, Vol. 33, No. 5, September-October 1993, pages 10-13. [Some thoughts on the ease of erasing and altering computer documents.] PDF [Reprinted as The Electronic Palimpsest: Digital Documents for All Occasions, in The Norton Reader: An Anthology of Expository Prose. Ninth edition. pages 1065-1073. W. W. Norton 1996.] [Reprinted in Literacy, Technology, and Society: Confronting the Issues, edited by Gail E. Hawisher and Cynthia L. Selfe, pages 286-293. Prentice-Hall, 1997.] [Reprinted in The Uses of Language, Oxford University Press, 1999.]

The Information Age: The Discovery of Debugging. The Sciences, Vol. 33, No. 4, July-August 1993, pages 10-13. [On Martin Campbell-Kelly's simulator for the EDSAC computer.] PDF

The Information Age: The Numbering Crisis in World Zone 1. The Sciences, Vol. 32, No. 6, November-December 1992, pages 12-15. [On the impending shortage of telephone numbers.] PDF (1.8 MB)

The Information Age: Reassembly Required. The Sciences, Vol. 32, No. 3, May-June 1992, pages 12-15. [On inverse mappings.] PDF (1.4 MB)

The Information Age: Paradox Lost. The Sciences, Vol. 31, No. 5, September-October 1991, pages 12-15. [Musings on how computer programs ought to respond when they are asked questions that have no answers.] PDF (1.4 MB)

The Information Age: Do It Yourself. The Sciences, Vol. 31, No. 2, March-April 1991, pages 13-15. [On computer-aided artisanship.] PDF (1.2 MB)

The Information Age: No Forwarding Address. The Sciences, Vol. 30, No. 5, September-October 1990, pages 8-11. [On the concept of indirect addressing.] PDF (1.6 MB)

Theory and Practice columns and other works for Computer Language

Theory & Practice: Mutant languages from the LISP lab. Computer Language, April 1987, pages 23-26. [On innovations in formal languages derived from Lisp.] PDF

Theory & Practice: Eight diversions to keep your Cray out of mischief on a cold winter’s night. Computer Language, February 1987, pages 21-26. [On some computationally hard problems.] PDF

Theory & Practice: Scissors, paper, stone: a tournament of Schemes. Computer Language, December 1986, pages 19-29. [On a game in which random play is ideal. Also discusses first-class procedures in Scheme.] PDF

Theory & Practice: On the bathtub algorithm for dot-matrix holograms. Computer Language, October 1986, pages 21-32. [On patterns generated by severely oversampled signals.] PDF (4.6 MB)

Theory & Practice: Tag—You’re It. Computer Language, August 1986, pages 21-28. [On Emil Post's tag systems.] PDF (2.9 MB)

My Life as a Forth Interpreter. Computer Language, April 1986, pages. 27-33. [Fiction] PDF

A Mechanic’s Guide to Grammar: Part III: A Homemade Compiler. Computer Language, December 1985, pages 49-64. PDF

A Mechanic’s Guide to Grammar: Part II: Climbing the Tower of Babel. Computer Language, November 1985, pages 51-60. PDF

A Mechanic’s Guide to Grammar: Part I: Language in Man and Machine. Computer Language, October 1985, pages 27-35. PDF

Computer Recreations columns for Scientific American

Computer Recreations: The cellular automaton offers a model of the world and a world unto itself. Scientific American, Vol. 250, No. 3, March 1984, pages 12-21. PDF

Computer Recreations: Turning turtle gives one a view of geometry from the inside out. Scientific American, Vol. 250, No. 2, February 1984, pages 14-20. [On turtle graphics and turtle geometry.] PDF

Computer Recreations: On the ups and downs of hailstone numbers. Scientific American, Vol. 250, No. 1, January 1984, pages 10-16. [On the 3X+1 problem, or Collatz problem.] PDF

Computer Recreations: On the finite-state machine, a minimal model of mousetraps, ribosomes and the human soul. Scientific American, Vol. 249, No. 6, December 1983, pages 19-28. PDF

Computer Recreations: A progress report on the fine art of turning literature into drivel. Scientific American, Vol. 249, No. 5, November 1983, pages 18-28. [On randomly generated text.] PDF [Reprinted in German translation as Leere Phrasen, Spektrum Der Wissenschaft, February 1984.]

Computer Recreations: Introducing a department concerned with the pleasures of computation. Scientific American, Vol. 249, No. 4, October 1983, pages 22-36. [On novel applications of spreadsheet programs.] PDF

Book Reviews

Review of Once Upon A Prime: The Wondrous Connections Between Mathematics and Literature, by Sarah Hart (Flatiron Books, 2023, $29.99). American Scientist Vol. 111, No. 3, May–June 2023, pages 186–188. HTML PDF

Review of Inventing The Alphabet: The Origins of Letters from Antiquity to the Present, by Johanna Drucker (The University of Chicago Press, 2022, $40). American Scientist Vol. 111, No. 1, January–February 2023, pages 57–58. HTML PDF

Review of The Annotated Hodgkin And Huxley: A Reader’s Guide, by Indira M. Raman and David L. Ferster (Princeton University Press, 2021, Cloth, $110, paper $39.95). American Scientist Vol. 110, No. 3, May–June 2022, pages 186–188. HTML PDF

Review of A Biography Of The Pixel, by Alvy Ray Smith. (MIT Press, 2021, $39.95). American Scientist Vol. 110, No. 1, January–February 2022, pages 54–56. HTML PDF

Review of Do Not Erase: Mathematicians and Their Chalkboards, by Jessica Wynne (Princeton University Press, 2021. $35). American Scientist Vol. 109, No. 5, September–October 2021, pages 315–316. HTML PDF

Review of The Weil Conjectures: On Math and the Pursuit of the Unknown, by Karen Olsson (Farrar, Straus and Giroux, 2019, $26). Notices of the American Mathe­matical Society, Vol. 68, No. 2, February 2021, pp. 1784–1787. PDF

Review of Games for Your Mind, by Jason Rosenhouse (Princeton University Press, 2020, $29.95). American Scientist (online only, posted December 6, 2020). HTML

Review of The Idea Of The Brain: The Past and Future of Neuroscience, by Matthew Cobb (Basic Books, 2020. $32). American Scientist (online only, posted June 12, 2020). HTML

Review of Opt Art: From Mathematical Optimization to Visual Design, by Robert Bosch (Princeton University Press, 2019. $29.95). American Scientist Vol. 108, No. 3, May–June 2020, pages 184–186. HTML PDF

Review of Math With Bad Drawings: Illuminating the Ideas That Shape Our Reality, by Ben Orlin (Black Dog and Leventhal, 2018. $27.99). American Scientist Vol. 107, No. 4, July–August 2019, pages 249-251. HTML PDF

Review of Deepwater Horizon: A Systems Analysis of the Macondo Disaster, by Earl Boebert and James M. Blossom (Harvard University Press, 2016, $39.95). American Scientist Vol. 105, No. 3, May–June 2017, pages 182-185. HTML PDF

Review of The Mathematics of Various Entertaining Subjects: Research in Recreational Math, edited by Jennifer Beineke and Jason Rosenhouse, foreword by Raymond Smullyan. Notices of the American Mathematical Society Vol. 64, No. 2, February 2017, pages 163-166. PDF

Review of Doing Data Science, by Rachel Schutt and Cathy O’Neil. Notices of the American Mathematical Society Vol. 61, No. 9, October 2014, pages 1068-1071. PDF

The Monodromy of Love. A review of Love And Math: The Heart of Hidden Reality, by Edward Frenkel. American Scientist, Vol. 102, No. 1, January-February 2014, pages 68-69. HTML

Review of Figures of Thought: A Literary Appreciation of Maxwell’s Treatise on Electricity and Magnetism, by Thomas K. Simpson. Notices of the American Mathematical Society Vol. 60, No. 9, October 2013, pages 1173-1176. PDF

Sparring with the Great Geometer. A review of The King of Infinite Space: Euclid and His Elements, by David Berlinski. American Scientist, Vol. 101, No. 2, March-April 2013, pages 144-145. HTML

Father of Fractals. A review of The Fractalist: Memoir of a Scientific Maverick, by Benoit Mandelbrot. American Scientist, Vol. 101, No. 1, January-February 2013, pages 60-62. HTML

A Portrait of the Economy. A review of Grand Pursuit: The Story of Economic Genius, by Sylvia Nasar. American Scientist, Vol. 100, No. 5, September-October 2012, pages 426-427. HTML

Mathematical Road Trips. A review of In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation, by William J. Cook. American Scientist, Vol. 100, No. 3, May-June 2012, page 252. HTML

Murkiness in Numerical Computing. A review of Handbook Of Floating-Point Arithmetic, by Jean-Michel Muller, Nicolas Brisebarre, Florent de Dinechin, Claude-Pierre Jeannerod, Vincent Lefèvre, Guillaume Melquiond, Nathalie Revol, Damien Stehlé and Serge Torres. American Scientist, Vol. 100, No. 1, January-February 2012, pages 84-86. HTML

Review of Flip Flop Fly Ball: An Infographic Baseball Adventure, by Craig Robinson. American Scientist, Vol. 99, No. 6, November-December 2011, page 507. HTML

Making Sense of the World. A review of Pattern Theory: The Stochastic Analysis of Real-World Signals, by David Mumford and Agnès Desolneux. American Scientist, Vol. 99, No. 5, September-October 2011, pages 420-422. HTML

A Life of Serial Self-Invention. A review of The Price of Altruism: George Price and the Search for the Origins of Kindness, by Oren Harman. American Scientist, Vol. 99, No. 4, July-August 2011, pages 337-339. HTML

Machines, Minds and Madness. A review of The Cybernetic Brain: Sketches of Another Future, by Andrew Pickering. American Scientist, Vol. 99, No. 1, January-February 2011, pages 78-81. HTML

Electrifying Language. A review of A Better Pencil: Readers, Writers, and the Digital Revolution, by Dennis Baron. American Scientist, Vol. 98, No. 6, November-December 2010, pages 506-507. HTML

The Paisley Leopard. A review of Nature’s Patterns: A Tapestry in Three Parts, by Philip Ball. American Scientist, Vol. 98, No. 4, July-August 2010, pages 351-352. HTML

Never a Dull Number. A review of Those Fascinating Numbers, by Jean-Marie De Koninck. American Scientist, Vol. 98, No. 1, January-February 2010, page 88. HTML

Viva Voce. A review of Perfecting Sound Forever: An Aural History of Recorded Music, by Greg Milner. American Scientist, Vol. 97, No. 6, September-October 2009, pages 513-515. HTML

Family Album. A review of Mathematicians: An Outer View of the Inner World, by Marianna Cook. American Scientist, Vol. 97, No. 5, September-October 2009, page 427. HTML

Crosshatching in the Crosshairs. A review of The Grid Book, by Hannah B. Higgins. American Scientist, Vol. 97, No. 4, July-August 2009, page 338. HTML

An Epistolary Episode. A review of The Unfinished Game: Pascal, Fermat, and the Seventeenth-Century Letter That Made the Modern World, by Keith Devlin. American Scientist, Vol. 97, No. 3, May-June 2009, pages 257-258. HTML

Books-A-Million. A review of The Unimaginable Mathematics of Borges’ Library of Babel, by William Goldbloom Bloch. American Scientist, Vol. 97, No. 1, January-February 2008, pages 78-79. HTML

Postscript: Monty Hall Redux. Commentary on Programs and Probabilities, review of Digital Dice: Computational Solutions to Practical Probability Problems, by Paul J. Nahin. American Scientist, Vol. 96, No. 5, September-October 2008, pages 434-435. HTML

Programs and Probabilities. A review of Digital Dice: Computational Solutions to Practical Probability Problems, by Paul J. Nahin. American Scientist, Vol. 96, No. 4, July-August 2008, pages 334-336. HTML

Art in Code. A review of Processing: A Programming Handbook for Visual Designers and Artists, by Casey Reas and Ben Fry; and Vizualizing Data, by Ben Fry. American Scientist, Vol. 96, No. 3, May-June 2008, pages 252-254. HTML

Semiconductor Real Estate. A review of Understanding Moore’s Law: Four Decades of Innovation, edited by David C. Brock, Chemical Heritage Press, 2006. American Scientist, Vol. 96, No. 2, March-April 2008, page 167. HTML

A Mathematician’s Trajectory. A review of The Volterra Chronicles: The Life and Times of an Extraordinary Mathematician, 1860-1940, by Judith R. Goodstein. American Scientist, Vol. 95, No. 4, July-August 2007, pages 362-364. HTML

Calculating the Weather. A review of The Emergence of Numerical Weather Prediction: Richardson’s Dream, by Peter Lynch. American Scientist, Vol. 95, No. 3, May-June 2007, pages 271-273. HTML

A Paradise of Choice. A review of The Long Tail: Why the Future of Business is Selling More of Less, by Chris Anderson. American Scientist, Vol. 95, No. 1, January-February 2007, pages 78-79. HTML

Review of The Structure and Dynamics of Networks, edited by Mark Newman, Albert-László Barabási and Duncan J. Watts. American Scientist, Vol. 94, No. 6, November-December 2006, page 571. HTML

Goodness, Gracious, Great Balls of Gaia. A review of The Revenge of Gaia: Earth’s Climate Crisis and the Fate of Humanity, by James Lovelock. American Scientist, Vol. 94, No. 5, September-October 2006, pages 458-461. HTML

Review of Negative Math: How Mathematical Rules Can Be Positively Bent, by Alberto A. Martínez, American Scientist, Vol. 94, No. 3, May-June 2006, page 283. HTML

Review of Martin Gardner’s Mathematical Games (CD-ROM edition), American Scientist, Vol. 94, No. 1, January-February 2006, page 88. HTML

Coping with Selfishness. A review of Selfish Routing and the Price of Anarchy, by Tim Roughgarden. American Scientist, Vol. 93, No. 6, November-December 2005, pages 567-568. HTML

Interview: Scientist’s Nightstand. American Scientist online, November-December 2005. HTML

Genius Unappreciated. A review of János Bolyai, Non-Euclidean Geometry, and the Nature of Space, by Jeremy J. Gray. American Scientist, Vol. 93, No. 3, May-June 2005, pages 275-276. HTML

Anthropology for Mathematicians. A review of Symmetry Comes of Age: The Role of Pattern in Culture, edited by Dorothy K. Washburn and Donald W. Crowe, and Embedded Symmetries, Natural and Cultural, edited by Dorothy K. Washburn. American Scientist, Vol. 93, No. 2, March-April 2005, pages 180-192. HTML

Structures. A review of Typologies by Bernd Becher and Hilla Becher. American Scientist, Vol. 92, No. 6, November-December 2004, pages 572-573. HTML

It or Bit? A review of Information: The New Language of Science by Hans Christian von Baeyer. Natural History, Vol. 113, No. 8, October 2004, pages 60-66.

Brief review of Classics on Fractals (edited by Gerald A. Edgar) and Fractals and Chaos: The Mandelbrot Set and Beyond, by Benoit Mandelbrot. American Scientist, Vol. 92, No. 3, May-June 2004, page 278.

Review of Road Ecology: Science and Solutions, edited by Richard T. T. Forman and Daniel Sperling. American Scientist, Vol. 91, No. 5, September-October 2003, page 454.

Review of Fibonacci’s Liber Abici: A Translation into Modern English of Leonardo Pisano’s Book of Calculation. American Scientist, Vol. 91, No. 4, July-August 2003, page 361. HTML

Resistance is feudal. A review of Against the Machine: The Hidden Luddite Tradition in Literature, Art, and Individual Lives by Nicols Fox. American Scientist, Vol. 91, No. 3, May-June 2003, pages 261-264. HTML

Review of Knots, by Alexei Sossinsky. American Scientist, Vol. 91, No. 2, March-April 2003, page 170. HTML

On the Complex Plane. A review of Indra’s Pearls: The Vision of Felix Klein, by David Mumford, Caroline Series and David Wright. American Scientist, Vol. 91, No. 2, March-April 2003, page 182. HTML

The Search for Rigor. A review of Mechanizing Proof: Computing, Risk, and Trust, by Donald Mackenzie. American Scientist, Vol. 90, No. 4, July-August 2002, pages 382-384. HTML

Review of How the Other Half Thinks: Adventures in Mathematical Reasoning, by Sherman Stein. American Scientist, Vol. 90, No. 3, May-June 2002, page 271. HTML

Review of Things a Computer Scientist Rarely Talks About, by Donald E. Knuth. American Scientist, Vol. 90, No. 3, May-June 2002, page 271. HTML

Matter in Motion. A review of Structure and Interpretation of Classical Mechanics, by Gerald Jay Sussman and Jack Wisdom with Meinhard E. Meyer. American Scientist, Vol. 90, No. 3, May-June 2002, pages 278-279. HTML

From Motricity to Mentality. A review of I of the Vortex, by Rodolfo Llinás. American Scientist, Vol. 89, No. 4, July-August 2001, page 370. HTML

In Postmodernist Territory. A review of Mathematics as Sign: Writing, Imagining, Counting, by Brian Rotman. American Scientist, Vol. 89, No. 3, May-June 2001, pages 280-281. HTML

Review of The 85 Ways to Tie a Tie: The Science and Aesthetics of Tie Knots, by Thomas Fink and Yong Mao. American Scientist, Vol. 89, No. 2, March-April 2001, page 170. HTML

Review of The User Illusion: Cutting Consciousness Down to Size, by Tor Nörretranders. American Scientist, Vol. 86, No. 5, September-October 1998, page 477.

Review of I Wish I’d Made You Angry Earlier: Essays on Science, Scientists and Humanity, by Max F. Perutz. American Scientist, Vol. 86, No. 5, September-October 1998, page 480.

Odd Numbers. A review of A Beautiful Mind, by Sylvia Nasar; The Man Who Loved Only Numbers, by Paul Hoffman; and My Brain Is Open, by Bruce Schechter. The Sciences, Vol. 38, No. 5, September-October 1998, pages 35-40. PDF (2.5 MB)

Review of The Java Programming Language and seven other volumes on Java. American Scientist, Vol. 85, No. 4, July-August 1997, pages 389-390.

The End of Science Writing? A review of The End of Science: Facing the Limits of Knowledge in the Twilight of the Scientific Age, by John Horgan. American Scientist, Vol. 84, No. 5, September-October 1996, pages 495-496.

Review of Mathematical Go: Chilling Gets the Last Point, by Elwyn Berlekamp and David Wolfe. American Scientist, Vol. 83, No. 4, July-August 1995, pages 381-382.

Review of Artificial Life IV, edited by Rodney A. Brooks and Pattie Maes. American Scientist, Vol. 83, No. 3, May-June 1995, pages 284-285.

Review of Macmillan Encyclopedia of Computers, edited by Gary G. Bitter. American Scientist, Vol. 82, No. 4, July-August 1994, pages 390-391.

Review of Probability and Algorithms, by the National Research Council Panel on Probability and Algorithms. American Scientist, Vol. 82, No. 3, May-June 1994, pages 291-292.

Review of Darwin Multimedia CD-ROM, compiled by Peter Goldie and Michael T. Ghiselin. American Scientist, Vol. 81, No. 5, September-October 1993, page 482.

Review of Systat statistics and graphics software. American Scientist, Vol. 81, No. 3, May-June 1993, pages 303-304. PDF

Review of The Whole Internet User’s Guide and Catalog, by Ed Krol. American Scientist, Vol. 81, No. 2, March-April 1993, pages 194-195.

Review of From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior. American Scientist, Vol. 80, No. 3, May-June 1992, pages 294-295. PDF

The Unreasonable Effectiveness of Mathematica. Review of Mathematica version 2.0. American Scientist, Vol. 79, No. 5, September-October 1991, pages 474-475.

Desktop Tabletop Physics. Review of Interactive Physics. American Scientist, Vol. 79, No. 4, July-August 1991, pages 378-379. PDF

Mr. Wizard’s Workshop. A review of Exploring Mathematics with Mathematica, by Theodore W. Gray and Jerry Glynn; and Mathematica for the Sciences, by Richard E. Crandall. The Mathematica Journal. Vol. 1, No. 4, Spring 1991. PDF

Review of LISP, Lore and Logic: An Algebraic View of LISP Programming, Foundations and Applications, by W. Richard Stark. American Scientist, Vol. 78, No. 5, September-October 1990, pages 474-475. PDF

Review of The Dreams of Reason: The Computer and the Rise of the Sciences of Complexity, by Heinz Pagels. The New York Times Book Review, August 14, 1988, page 18. PDF

Review of Quarks: The Stuff of Matter, by Harald Fritzch. The New Republic, July 4, 1983, pages 37-38. PDF

Review of The Gnostic Gospels, by Elaine Pagels. The American Scholar, Summer 1980, pages 423-428. PDF (1.4 MB)

Review of Gödel, Escher, Bach: An Eternal Golden Braid, by Douglas R. Hofstadter. The New York Times Book Review, April 29, 1979, pages 13-18. PDF

Review of The Nature of Maps: Essays Toward Understanding Maps and Mapping, by Arthur H. Robinson and Barbara Bartz Petchenik. The American Scholar, Spring 1977, pages 262-264. PDF

Chapters in Collections and Anthologies

The Foreseeable Future. In Keynesian, Sraffian, Computable and Dynamic Economics: Theoretical and Simulational (Numerical) Approaches, Kumaraswamy Velupillai, editor, Palgrave Macmillan 2021, pages 257–271.

Programs and Probability. In The Best Writing on Mathematics 2016, Mircea Pitici, editor, Princeton University Press, 2017, pages 300–310. (Originally published in American Scientist, Vol. 103, No. 5, September–October 2015, pages 326–329.)

Crinkly Curves. In The Best Writing on Mathematics 2014, Mircea Pitici, editor, Princeton University Press, pages 49–63. (Originally published in American Scientist, Vol. 101, No. 3, May-June 2013, pages 178-183.)

Viva la Ciencia. (Coauthored with Rosalind Reid.) In The History of Physics in Cuba, Angelo Baracca, Jürgen Renn, and Helge Wendt, editors. Springer 2014. (Originally published in American Scientist, Vol. 92, No. 5, September-October 2004, pages 416-418.)

An Adventure in the Nth Dimension. In The Best Writing on Mathematics 2012, Mircea Pitici, editor, Princeton University Press, 2013, pages 30–42. (Originally published in American Scientist, Vol. 99, No. 6, November-December 2011, pages 442-446.)

The Higher Arithmetic: How to Count to a Zillion without Falling Off the End of the Number Line. In The Best Writing on Mathematics 2010, Mircea Pitici, editor, Princeton University Press, 2011, pages 134-144. (Originally published as Computing Science: The Higher Arithmetic, American Scientist, Vol. 97, No. 5, September-October 2009, pages 364-368.)

Measure Twice, Average Once. Chapter 4.1 in The Open Laboratory: The Best Science Writing on Blogs 2007, edited by Reed A. Cartwright, pages 180-183. Chapel Hill, N.C.: Coturnix. [Derived from a bit-player blog item.] Book web site.

Writing Programs for “The Book.” Chapter 33 in Beautiful Code, edited by Andy Oram and Greg Wilson. Cambridge, Mass.: O’Reilly. 2007. [Essay derived from a bit-player blog item.] PDF preprint

Clock of Ages. In The Best American Magazine Writing 2000, edited by Clay Felker. New York: American Society of Magazine Editors, 2000, pages 98-112. [Original publication in The Sciences, Vol. 39, No. 6, November-December 1999, pages 9-13.]

Clock of Ages. In The Best American Science and Nature Writing 2000, edited by David Quammen; Burkhard Bilger, series editor. Boston: Houghton Mifflin Company, 2000, pages 97-108. [Original publication inThe Sciences, Vol. 39, No. 6, November-December 1999, pages 9-13.]

The Electronic Palimpsest. In The Uses of Language, Oxford University Press, 1999.

Debugging Myself. In Here and Now: Current Readings for Writers, edited by Gilbert H. Muller. Boston: McGraw-Hill. 1998. Pages 90-99. [Originally published as Computing Science: Debugging Myself. American Scientist, Vol. 83, No. 5, September-October 1995, pages 404-408.]

The Electronic Palimpsest. In Literacy, Technology, and Society: Confronting the Issues, edited by Gail E. Hawisher and Cynthia L. Selfe, pages 286-293. Prentice-Hall, 1997. [Originally published as The Information Age: The Electronic Palimpsest. The Sciences,Vol. 33, No. 5, September-October 1993, pages 10-13.]

The Economic Quandary of the Network Publisher, in Scholarly Publishing: The Electronic Frontier, edited by Robin P. Peek and Gregory B. Newby, The MIT Press, 1996, pages 121-132. [Revised version of Computing Science: The Network Newsstand. American Scientist, Vol. 82, No. 2, March-April 1994, pages 108-112.]

The Electronic Palimpsest: Digital Documents for All Occasions. In The Norton Reader: An Anthology of Expository Prose. Ninth edition. pages 1065-1073. W. W. Norton 1996. [Originally published as The Information Age: The Electronic Palimpsest. The Sciences, Vol. 33, No. 5, September-October 1993, pages 10-13.]

Selected Other Publications

Mystic Island. Ecotone, Issue 22, Spring 2017, pages 120–123. HTML.

Built for Speed: Designing Exascale Computers. Topics, Harvard Scool of Engineering and Applied Sciences, Summer 2014, pages 1–11. HTML. Also available on medium.com.

Economics, Control Theory and the Phillips Machine. Economia Politica a.XXVIII, numero speciale, dicembre 2011, pages 83–96. [Adaptation of “Computing Science: Everything Is Under Control.” American Scientist, Vol. 97, No. 3, May-June 2009, pages 186-191; based on a talk delivered 2010-12-07 at the Symposium on the 60th Anniversary of the Phillips National Income Electro-Hydraulic Analogue Machine, University of Trento, Italy.]

Cloud Computing. Communications of the ACM, Vol. 51, No. 7, July 2008, pages 9-11. PDF (1.7 MB)

Technopuzzlers. Muse, Vol. 10, No. 1, January 2006, pages 20-28. See also Also responses to “Stump the Chump” photos, Muse, Vol 10, No. 5, pages 46-47.

The Ghosts in the Machines. Natural History, Vol. 114, No. 7, September 2005, pages 36-41. PDF (1.6 MB)

A Coincidence Problem. Chance News, Vol. 12, No. 3 (May 2, 2003 to July 20, 2003). HTML

Spin Glass Spinoff. News from ICTP, Winter 2003, No. 103, page 2. [Brief report on the survey-propagation algorithm.] HTML

Killing by the Numbers, Wired, September 2002, Vol. 10, No. 9. [Abridged version of Computing Science: Statistics of Deadly Quarrels, American Scientist, Vol. 90, No. 1, January-February 2002, pages 10-15.]

Debugging the Universe. International Journal of Theoretical Physics, Vol. 42, No. 2, February 2003, pages 277-295. [An essay on the notion that all physics might be a computational process, derived from a talk delivered at the Digitial Perspectives conference, Washington, DC, July 2001.] PDF preprint

Case Study: J. Lyons & Co. CIO Insight, October 2001, pages 4-9. [An essay on the occasion of the 50th anniversary of the Lyons LEO computer.] HTML

Aftermath. MSRI Emissary, Fall 1999, pages 12-13. [Musings on a semester spent as journalist-in-residence at the Mathematical Sciences Research Instsiute in Berkeley.] PDF

Garbage. Muse, Vol. 3, No. 2, February 1999, pages 10-16. [A visit to the Fresh Kills landfill.]

Sequence A037245 in the On-Line Encyclopedia of Integer Sequences.

Turing’s Test. Muse, Vol. 2, No. 2, April 1998.

40,000 Points of Light. Pixel, Vol. 1, No. 2, May-June 1990, pages 36-41. [On a graphics language in which an image is defined as a locus of points.] PDF (2.4 MB)

Thoughts on Mathematica. Pixel, Vol. 1, No. 1, January-February 1990, pages 28-35. PDF (3.9 MB)

“Everything Is Under Control.” Scientific Honeyweller, Vol. 10, No. 1, Winter 1989, pages 4-5. [Brief essay on control theory, introducing a special issue.] PDF (640 kB)

Machine Dreams. Discover, Vol. 10, No. 10, October 1989, pages 82-87. [On computing as a third way of doing science.] PDF (2.1 MB)

PC Scheme Tutorial. Texas Instruments, Inc. July 1987.

Rank-and-File Thinking. Lotus, June 1985, pages 73-77. PDF (1.8 MB)

The HP-41C: A Literate Calculator? Byte, January 1981, pages 118-138. PDF (3.3 MB)

1/500,000,000,000. The Baltimore Sun, July 3, 1979, page A-19. [Op-Ed essay on the fall of Skylab.]

Comments are closed.