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)

408: Room In Your Heart for Your Robot

408: Room In Your Heart for Your Robot

Machine learning engineer and science fiction author S. B. Divya joined us to talk about artificial intelligence, robotics, and humanity. Divya's first full-length book is Machinehood which has been n...

31 Maalis 20221h 9min

407: Boards Are Like Sandwiches

407: Boards Are Like Sandwiches

Mihir Shah of Royal Circuits joined us to talk about how PCBs are fabricated and how companies are funded. Mihir was CEO of InspectAR before they were acquired by Cadence. Mihir works for Royal Circui...

24 Maalis 20221h 1min

406: R2D2 Is a Trash Can

406: R2D2 Is a Trash Can

Jorvon Moss (Odd Jayy) joined us to talk about making robots, steampunk aesthetics, uploading consciousness to AIs, and the importance of drawing. You can find Jay on Twitter (@Odd_Jayy) and Instagram...

17 Maalis 202259min

405: Bacta Tank for Your Brain

405: Bacta Tank for Your Brain

Chris and Elecia talk about burnout, a SPI + RTOS bug, newsletters, receiving feedback, Elecia's class, and listener projects. Elecia's Making Embedded Systems course on Classpert is starting a new co...

11 Maalis 202251min

404: Uppercase A, Lowercase R M

404: Uppercase A, Lowercase R M

Reinhard Keil joined us to talk about creating the Keil compiler, the 8051 processor, Arm's CMSIS, and the new cloud-based Keil Studio IDE. MDK-Community is a new free-for-non-commercial use, not-cod...

4 Maalis 20221h 2min

403: Engineers Are a Difficult People

403: Engineers Are a Difficult People

Shawn Hymel spoke to us about creating education videos and written tutorials; marketing by and for engineers; and bowties. You can find Shawn teaching FPGAs, RTOSs and other interesting topics on Di...

25 Helmi 20221h 13min

402: We Are a Lazy Species

402: We Are a Lazy Species

Chris Svec of iRobot and Phillip Johnston of Embedded Artistry join Christopher and Elecia to talk about the hows and whys of estimating software schedules.. The article that started the discussion wa...

18 Helmi 20221h 27min

278: Bricks' Batteries Last Forever (Repeat)

278: Bricks' Batteries Last Forever (Repeat)

Matthew Liberty shared good advice for lowering power. We talk about different ways to measure current (Matt has a nice write-up) and things software can do to decrease power consumption. Sleeping is ...

11 Helmi 20221h 6min

Suosittua kategoriassa Tiede

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