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)

427: No Fisticuffs or Casting of Spells

427: No Fisticuffs or Casting of Spells

Elizabeth Wharton spoke to us about laws, computers, cybersecurity, and funding education in rural communities. She is a strong proponent of privacy by design and de-identification by default. Liz (@L...

15 Syys 20221h 8min

426: Equivalently Annoying

426: Equivalently Annoying

Elecia and Chris are back from vacation and catching up! Today's topics include: last week's burnout episode and what we learned, what is a PSoC and why would you want one, how to get up to speed as a...

9 Syys 20221h 5min

425: Burnout Leads to the Dark Side

425: Burnout Leads to the Dark Side

Keith Hildesheim joined us in an excellent conversation about avoiding burnout at work (and dealing with the aftereffects). Keith mentioned some useful books and articles: Burnout: The Secret to U...

1 Syys 20221h 7min

294: Ludicrous Numbers of LEDs (Repeat)

294: Ludicrous Numbers of LEDs (Repeat)

Mike Harrison challenged us to a PIC fight on twitter. Surprisingly, no blood was shed and we mostly talked about LEDs and art installations. Mike's YouTube Channel and his website electricstuff.co.uk...

25 Elo 20221h 4min

316: Obviously Wasn't Obvious (Repeat)

316: Obviously Wasn't Obvious (Repeat)

Professor Barbara Liskov spoke with us about the Liskov substitution principle, data abstraction, software crisis, and winning a Turing Award. See Professor Liskov's page at MIT, including her incredi...

18 Elo 202250min

424: Between Midnight and 6am

424: Between Midnight and 6am

Gustavo Pezzi spoke with us about using fun and simple systems to explain low-level concepts and how they work in higher-level engineering tasks. For example, teaching microprocessor concepts using At...

11 Elo 20221h 4min

423: Speaking of Aardvarks

423: Speaking of Aardvarks

Phillip Johnston joined us to talk about how engineering approaches can change over time. This conversation started with Phillip's Embedded Artistry blog post How Our Approach to Abstract Interfaces...

4 Elo 20221h 8min

422: It's Not a Bug, It's a Feature

422: It's Not a Bug, It's a Feature

Chris and Elecia chat about origami, learning, whether to future proof tools or buy the cheaper option, simulators, and classes. Elecia is gearing up to teach another Making Embedded Systems course. S...

28 Heinä 202255min

Suosittua kategoriassa Tiede

tiedekulma-podcast
rss-mita-tulisi-tietaa
rss-poliisin-mieli
docemilia
radio-antro
rss-duodecim-lehti
rss-ammamafia
rss-sosiopodi
utelias-mieli
ihanat-ipanat
mielipaivakirja
filocast-filosofian-perusteet
rss-bios-podcast
rss-tiedetta-vai-tarinaa