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(567)

31: If You See a Dongle Run Away

31: If You See a Dongle Run Away

Producer Christopher (@stoneymonster) joins Elecia to look through their mailbag and talk about gift ideas. Podcasts we like: The Amp Hour 99% Invisible Radiolab 5x5 network's Back to Work Accidenta...

19 Joulu 20131h 15min

30: Eventually Lightning Strikes

30: Eventually Lightning Strikes

James Grenning (@jwgrenning) joined Elecia to talk about how to be a good programmer using Test Driven Development (TDD). James' excellent book on how to use TDD: Test Driven Development for Embedded ...

11 Joulu 201356min

29: Ducking the Quadcopter

29: Ducking the Quadcopter

Kathleen Vaeth of MicroGen Systems (@MicroGenSystems) spoke with Elecia (@LogicalElegance) about energy harvesting using MEMS devices. Some introductory videos: BOLT™ Micro Power Generator An energy ...

4 Joulu 201345min

28: A Lot of Wish Fulfillment

28: A Lot of Wish Fulfillment

Author Laura Lemay (@lemay) spoke with Elecia (@logicalelegance) about writing books, APIs, code, and science fiction.  Laura wrote many of the Teach Yourself ... in 21 Days books: her bibliography on...

20 Marras 201348min

27: You Are Blowing My Mind

27: You Are Blowing My Mind

From the MEMS Industry Group Executive Congress: Ivo Stivoric, co-founder of the Body Media which was purchased by Jawbone CEO Sam Guilaume and Dave Rothenberg of Movea Stephen Walsh, ISKN – iSketch...

13 Marras 20130s

26: The Tofu Problem

26: The Tofu Problem

In this in-depth technical discussion, Dr. Ken Lunde helps Elecia understand how to internationalize her (memory constrained) device. CJVK Information Processing, Ken's excellent O'Reilly book on inte...

7 Marras 20131h

25: Thunderdome for Antennas

25: Thunderdome for Antennas

Jen Costillo surfaced briefly from her startup-induced blackout to share her wisdom about manufacturing consumer products. They discussed new product development and working from (and making modificat...

30 Loka 201351min

24: I'm a Total Fraud

24: I'm a Total Fraud

Listener Jim Gf posed an interesting question about how to tell if you are a good embedded software engineer. Producer Christopher White joins Elecia to fail to give an answer. While they mention the ...

23 Loka 201353min

Suosittua kategoriassa Tiede

rss-mita-tulisi-tietaa
rss-poliisin-mieli
rss-duodecim-lehti
tiedekulma-podcast
rss-lihavuudesta-podcast
utelias-mieli
docemilia
mielipaivakirja
radio-antro
rss-opeklubi
sotataidon-ytimessa
hippokrateen-vastaanotolla
rss-laakaripodi
rss-mental-race
rss-luontopodi-samuel-glassar-tutkii-luonnon-ihmeita
rss-sosiopodi