474: It's All Chaos and Horror
Embedded5 Huhti 2024

474: It's All Chaos and Horror

Logic gates and origami? Professor Inna Zakharevich joined us to talk about Turing complete origami crease patterns.

We started talking about Turing completeness which led to a Conway's Game of Life-like 2D cellular automaton called Rule 110 (Wikipedia) which can be implemented with logic gates (AND, OR, NOT). These logic gates can be implemented as creases in paper (with the direction of the crease indicating 0 or 1).

The paper describing the proof is called Flat Origami is Turing Complete (arxiv and PDF). Quanta Magazine has a summary article: How to Build an Origami Computer.

Inna's page at Cornell University also has the crease patterns for the logic gates (pdf).

Inna is an aficionado of the origami work by Satoshi Kamiya who creates complex and lifelike patterns.

Some other origami mentioned:

Some other math mentioned:

Transcript

Memfault is making software the most reliable part of the IoT with its device reliability platform that enables teams to be more proactive with remote debugging, monitoring and OTA update capabilities. Try Memfault's new sandbox demo at demo.memfault.com. Embedded.fm listeners receive 25% off their first-year contract with Memfault by booking a demo here: https://go.memfault.com/demo-request-embedded

Jaksot(568)

271: Shell Scripts for the Soul (Repeat)

271: Shell Scripts for the Soul (Repeat)

Alex Glow filled our heads with project ideas. Alex is the Resident Hardware Nerd at Hackster.io. Her page is glowascii and you might want to see Archimedes the AI robot owl and the Hardware 101 chan...

13 Elo 20211h 14min

383: The Monkey's Not Gonna Work

383: The Monkey's Not Gonna Work

Mario Marchese (aka Mario the Maker Magician) spoke with us about robots performing magic, humans performing magic, and writing a book about making magic. We also covered art, making, learning, Sesame...

5 Elo 202157min

382: Playing In the Desert

382: Playing In the Desert

Leah Buechley spoke with us about the intersection of computer science and art. She is an associate professor in the computer science department of the University of New Mexico where she directs the H...

29 Heinä 202154min

381: Mass Sponge Migration

381: Mass Sponge Migration

Chris (@stoneymonster) and Elecia (@logicalelegance) discuss Blender, Make, TCP/IP, and listener questions (mostly about the podcast itself). Lightweight IP: an open source TCP/IP stack for embedded s...

22 Heinä 202157min

380: Trending Toward Telepathy

380: Trending Toward Telepathy

Adelle Lin (@Adellelin) spoke with us about wearables, art, playfulness, and getting together in virtual reality. Adelle's website is touchtech.io. For some VR get togethers, Adelle recommends AltSpac...

16 Heinä 20211h 3min

379: Monstrous Cable Corporation

379: Monstrous Cable Corporation

Tom Anderson (@tomacorp) joined us to talk about floating pins, ADCs, and teaching and learning things. Tom mentioned Horowitz and Hill's Art of Electronics and the vintage books on TubeBooks.org. To...

8 Heinä 20211h 20min

269: Ultra-Precise Death Ray (Repeat)

269: Ultra-Precise Death Ray (Repeat)

Alan Cohen (@proto2product) wrote a great book about taking an idea and making it into a product. We spoke with him about the development process and the eleven deadly sins of product development. We ...

2 Heinä 20211h 5min

378: Pair-enting Programming

378: Pair-enting Programming

Nitya Narasimhan (@nitya) spoke with us about visualizing learning, visual storytelling, sketchnotes, and finding a job that satisfies. Nitya's sketchnotes are all available on the @sketchthedocs Twit...

24 Kesä 20211h 2min

Suosittua kategoriassa Tiede

tiedekulma-podcast
rss-mita-tulisi-tietaa
rss-poliisin-mieli
rss-duodecim-lehti
docemilia
radio-antro
filocast-filosofian-perusteet
rss-ammamafia
rss-luontopodi-samuel-glassar-tutkii-luonnon-ihmeita
rss-sosiopodi
utelias-mieli
rss-astetta-parempi-elama-podcast
rss-tiedetta-vai-tarinaa