Caveat: Tree #1098

This tree was next to the Klawock grocery store parking lot, overseen by white, snowy mountains.
picture

picture[daily log: walking, 3.5km; retailing, 6hr]

Caveat: Lisp in Life

What follows will make no sense to you if you are unfamiliar with Conway’s “Game of Life” or don’t know what Lisp is.

Conway’s Game of Life is a very simple “cellular automaton” that is known to be Turing Complete. See wikipedia.

Lisp is a high-level computer programming language, quite revolutionary in its time and one of the oldest computer programming languages still in wide use. See wikipedia some more.

Long ago, I was a “Lisp hacker” – I wrote programs in Lisp. Specifically, as an undergraduate linguistics major (and computer science minor) at the University of Minnesota in the 1980’s, I wrote complex programs that could parse a tiny subset of highly ambiguous English syntax, centered on the multivalent nature of the word “that“. That was my senior thesis, that I prepared for Professor M. Kac, my advisor: it was a 50 page paper with an appendix in the form of a compilable Lisp program that was at least another 50 pages, printed out. I have a recollection that at one point, my program while in development caused the mainframe (yes, I was working on, I think, some kind of VAX at the time) to crash or something, and Dr Kac got a call in the middle of the night from the computer department at U of MN asking what in the world I was working on. In fact it wasn’t an infinite loop, but rather, a very very very long loop, and so the system admin had flagged it as de facto infinite.

That’s a digression.

Yesterday I found an article about a guy who has implemented a simple Lisp interpreter using Conway’s Game of Life. This is weird. But very cool and amazing. Here is a video of a very simple lisp program running that multiplies two numbers.

Another digression: given that Conway’s Game of Life is Turing complete, and given that the universe seems to be Turing complete, what if the universe is a simulation running on some really giant Conway’s Game of Life?

picture

Back to Top