
Cellular automata machines
by Tommaso Toffoli · first published 1987
8mentions
3recommended by
4HN commenters
2010–2023first – last mentioned
75% recommend25% neutral
Affiliate links. As an Amazon Associate I earn from qualifying purchases.







…Library Jef Raskin, The Humane Interface Stuart Russell and Peter Norvig, Artificial Intelligence: A Modern Approach Toby Segaran, Programming Collective Intelligence Toffoli and Margolus, Cellular Automata Machines Niklaus Wirth, Project Oberon: The Design of an Operating System and Compiler Witten, Moffat, & Bell, Managing Gigabytes (mostly from my old list at http://wry.me/~darius/personal/books.html)
on “Which programming book you just couldn’t stop reading from start to end?” ↗Cellular Automata Machines by Toffoli and Margolus. Somewhere over 30 years ago now.
on “A Lisp Interpreter Implemented in Conway's Game of Life” ↗Toffoli[0] & Margolus’[1] Cellular Automata Machines (1987) is the CA bible, I guess. Andrew Adamatsky edited the encyclopedic Cellular Automata (2018). Ed Fredkin's[2] stuff on reversible CA is fascinating. Gerard Vichniac[3] wrote some great papers in…
on “29-year-old Conway conjecture settled” ↗…then pull back inside their shells when tickled by adjacent worms pulling back, only to come back out after a short time. That's why this particular CA rule is called "WORMS" (in Toffoli and Margolus's "Cellular Automata Machines" book). Here's some JavaScript code that implements three kind of worms, with three different kinds of stimulus conditions (alarms), which I call "Yuppy Worms", "Hipster Worms" and "Bohemian Worms":…
on “What neurons tell us about the 'hipster effect' when contrarians look the same” ↗…Francisco; I think they cost $1500. We put our order in, and I started phoning Systems Concepts up and asking them when I was going to get my board. By then I'd gotten a copy of Margolus and Toffoli's book, Cellular Automata Machines, and I was itching to start playing with the board. And still it didn't come. Finally I told System Concepts that SJSU was going to have to cancel the purchase order. The next week they sent the board.…
on “Oh My Gosh, It’s Covered in Rule 30s” ↗…Francisco; I think they cost $1500. We put our order in, and I started phoning Systems Concepts up and asking them when I was going to get my board. By then I'd gotten a copy of Margolus and Toffoli's book, Cellular Automata Machines, and I was itching to start playing with the board. And still it didn't come. Finally I told System Concepts that SJSU was going to have to cancel the purchase order. The next week they sent the board.…
on “Show HN: Ecosim – A cellular ecosystem simulator toy for Linux written in C” ↗…Francisco; I think they cost $1500. We put our order in, and I started phoning Systems Concepts up and asking them when I was going to get my board. By then I'd gotten a copy of Margolus and Toffoli's book, Cellular Automata Machines, and I was itching to start playing with the board. And still it didn't come. Finally I told System Concepts that SJSU was going to have to cancel the purchase order. The next week they sent the board.…
on “Ask HN: What book changed your life?” ↗…Francisco; I think they cost $1500. We put our order in, and I started phoning Systems Concepts up and asking them when I was going to get my board. By then I'd gotten a copy of Margolus and Toffoli's book, Cellular Automata Machines, and I was itching to start playing with the board. And still it didn't come. Finally I told System Concepts that SJSU was going to have to cancel the purchase order. The next week they sent the board.…
on “My history with Forth, and stack machines (2010)” ↗