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)

15: Robot on the Front

15: Robot on the Front

Andreas Eieland (@AndreasMCUguy) from Atmel joined Elecia to talk about how the AVR processor line came to life, why there is an AVR in Arduino, and the spirit of making things. Arduino AVR Freaks Atm...

21 Elo 201348min

14: Hot

14: Hot

Artist Kristin Anderson of Idle Creativity spoke with Elecia about the technology of working with slumped glass, getting started on Etsy (Elecia mentioned her craft electronic ideas), and moving from ...

15 Elo 201341min

13: Introspective Nasal Gazing

13: Introspective Nasal Gazing

Christopher White ( @stoneymonster) emerges from his producer responsibilities to chat with Elecia about starting a podcast: the gadgetry, the software, the distribution, and, the big question, why we...

7 Elo 201354min

12: You Have a Jedi Sword

12: You Have a Jedi Sword

Dr. Edward White spoke with Elecia about how technology has changed medicine. He described gadgets used in surgery (harmonic scalpel!), how hospitals acquire tools, and why engineers should be focused...

31 Heinä 201349min

11: Tell Me I'm Wrong, It's Fine

11: Tell Me I'm Wrong, It's Fine

Karen Lightman (‏@khlightman) joins Elecia White to talk about the infinite awesomeness of tiny MEMS devices. Recorded at the (somewhat noisy but lovely and delicious) Blue Brasserie during SEMICON We...

25 Heinä 20131h 1min

10: Hands Off, Baby

10: Hands Off, Baby

Jen Costillo (@r0b0ts0nf1r3) joins Elecia White to discuss the secret parts of C, keywords that only embedded software engineers seem to know about. They talk about interviewing and why these keywords...

17 Heinä 201358min

9: Kidnapped and Blindfolded

9: Kidnapped and Blindfolded

Randi Eckstein grilled Elecia White (@logicalelegance) on inertial sensors: when to use accelerometers vs. gyroscopes; gyroscopes vs. rate sensors; how to make an inertial measurement unit; the basics...

9 Heinä 20131h 3min

8: Studebaker Love Story

8: Studebaker Love Story

Elecia White is on vacation. Please enjoy some music from the Ballistic Cats!

3 Heinä 201341min

Suosittua kategoriassa Tiede

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