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)

401: Oil and Water

401: Oil and Water

Miro Samek joins us to discuss designing systems, state machines, and teaching courses. Miro's company is Quantum Leaps (state-machine.com) which provides commercial licensing for QP Real-Time Embedde...

4 Helmi 20221h 9min

400: A Really Long Time

400: A Really Long Time

Christopher and Elecia celebrate their 400th episode by discussing what has (and hasn't) changed in embedded systems over the last 9 years

28 Tammi 20221h 5min

399: Hey, What's Going On?

399: Hey, What's Going On?

Jen Costillo joined us to talk about voice acting, reverse engineering, podcasting, and dance. Jen's podcast is the Unnamed Reverse Engineering Podcast, found in all your usual podcast places. Jen and...

21 Tammi 20221h 11min

398: Clocks Get Into Everything

398: Clocks Get Into Everything

Tom Anderson explains radio frequency electronics (RF). Elecia and Christopher try to keep up. We also took a detour into bass guitar electronics. One confusing jargon part is that radio power (in dBm...

14 Tammi 20221h 10min

290: Rule of Thumbs (Repeat)

290: Rule of Thumbs (Repeat)

We spoke with Phillip Johnston (@mbeddedartistry) of Embedded Artistry about consulting, writing, and learning. In the Embedded Artistry welcome page, there is a list of Phillip's favorite articles as...

7 Tammi 20221h 13min

397: Owl

397: Owl

Chris and Elecia ring in the new year with a discussion of projects, hobbies, origami, DMA, music, and the new-and-improved Embedded.fm newsletter... Pepto Bismol can be converted to metal bismuth (Yo...

31 Joulu 20211h 1min

293: Skateboard Tricks (Repeat)

293: Skateboard Tricks (Repeat)

Limor Fried of Adafruit spoke with us about engineering, education, and business. Some new boards we talked about include the PyGamer and PyBadge (which also has a lower cost version). TinyUSB, an op...

23 Joulu 202143min

396: Untangle the Mess

396: Untangle the Mess

Uri Shaked shows us Wokwi, his board and processor simulator. We checked out Arduino code in GDB and then looked at his simulator for the Cortex-M0 Raspberry Pi Pico. First, you should totally look ...

17 Joulu 20211h 10min

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