Martin Gardner (1914-2010)

Perm url with updates: http://xahlee.org/math/Martin_Gardner.html

Martin Gardner (1914-2010)

Xah Lee, 2010-05-23

Martin Gardner died yesterday, at age 95 (1914-2010). He is the one who started me on the path of math. From about 1990 to 1995, i read pretty much all of his recreational math books (collection of his Scientific American column), as well as several of his pseudo-science debunking books. It is him, that made me decided that math is my career. (which turned into programing)

Conway's Game of Life

Of his recreational math articles, the one subject i think that taught me the most is his intro to Conway's Game of Life (GoL). It introduced to me, back then a shocking idea, that deterministic behavior does not imply predictability. (in the 1990s, chaos theory, and computer drawing of fractals, run rampant as pop science. It was even highlighted in Hollywood movies such as Jurassic Park.)

I've spent months playing the Game Of Life in 1990s, and every few years i'd re-visit and checkout what's the latest software of it or any theoretical advances. The last i checked, few years ago, GoL has been advanced quite far, to the point that people are starting to construct animated messages like those Dot Matrix Displays. (See the logo of the software Golly as a example. You can find Golly at Great Software for Cellular Automata.)

GoL has been proven to be Turing complete in i think late 1990s. Seems trivial now, but wasn't so at the time. Also, Rule 110 has been proven to be Turing Complete, arguably the “most simple” cellular automata to be proven so. Also note, that there are quite a few models of Universal Turing machines, and in 2007, Wolfram proposed a problem with $25k USD award for anyone to prove that a 2-state 3-symbol CA is Turing equivalent. Alex Smith came forward and got the prize, though not without some dispute from a accomplished computer scientist. For detail, see: Wolfram's 2-state 3-symbol Turing machine.

GoL started me a life long interest in Cellular Automata, and have read about it much since. (See: Notes on A New Kind of Science)

Tiling

Another math area i learned much from Martin is Penrose tiling. Its discovery and popularization sent a shock wave in science community. Namely, the concept of aperiodic tiling and quasicrystals, and aperiodic tiling of just 2 prototiles exists.

Tiling and symmetry has also become a life long interest for me. I've spend few years studying it in late 1990s. See:

Martin's writings introduced me into so many math subjects. Math board games, puzzles, fractals, regular polyhedrons, geometric dissections, probability, game theory, number theory, cryptanalysis... See Great Math Programs for many software i collected mostly in late 1990s related to these topics.

(i despise professional mathematician's sneering attitude toward these recreational math subjects, or discrete math subjects like combinatorics, with their cryptic jargons of topology and analysis fuck.)

Other Books

Other books by Martin Gardner that i remember well are his Annotated Alice In Wonderland, his book The Ambidextrous Universe: Mirror Asymmetry and Time-Reversed Worlds, and pseudo science debunking book Science: Good, Bad and Bogus.

The Alice book has become my favorite book of all times, if i can just name one book without any qualifications. I read his annotated version, twice, in separate years, once in ~1988 and once in early 1990s. I made a website of this book with full text and image galleries: Alice in Wonderland & Through the Looking-Glass.

The central attraction of Alice to me, besides the math and logic allusions, is that Alice the character, to me represents the epitome of logical positivism attitude and personality. Logical positivism is my philosophy, introduced to me and influenced me by my favorite author Bertrand Russell.

In my teen years and much of early 20s, i have strong interest in paranormal stuff, like ghosts, ufos, bigfoot, psychics etc. My un-informed but studious mind explored these topics thru reading many books, beginning foolishly by reading books of these proponents cranked out, teaching you things such as how crystals emit energy, sitting inside the center of pyramid can heal wounds, how to focus to bend spoons, alien abductions, etc. This beginner reading eventually lead to science readings such as pseudo-science debunking books, astronomy text books, as i went thru college at the time. Martin's science debunking book in particular had a impact with my affairs in Scientology. (See: Scientology and Falun Gong )

Popular posts from this blog

11 Years of Writing About Emacs

does md5 creates more randomness?

Google Code shutting down, future of ErgoEmacs