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)

456: Left Right Symmetry of a Banana

456: Left Right Symmetry of a Banana

Damien George spoke with us about developing with and for MicroPython while Elecia tries not to spill all the secrets about her client. To start at the beginning, you probably want to check out microp...

3 Elo 20231h 8min

455: Snaps!

455: Snaps!

Natalie Friedman joins us to discuss when, where, how, and why robots should wear clothing. Natalie is a PhD candidate at Cornell Tech. Natalie's website is natalie-friedman.com and you can find her ...

20 Heinä 202355min

454: Printf Hello

454: Printf Hello

Uri Shaked surprises us with a chat about silicon design when we were expecting to talk about a web-based board simulator. If you want to try your hand at silicon design, check out Tiny Tapeout, a wa...

6 Heinä 20231h 15min

453: Too Dumb to Quit

453: Too Dumb to Quit

Nathan Jones has been talking about building command line interfaces, good design practices in C, creating MCU boards, wielding the PIC of destiny, and going beyond Arduino. As we are too lazy to atte...

22 Kesä 20231h 8min

452: Numbers on Computers Are Weird

452: Numbers on Computers Are Weird

Julia Evans spoke with us about how computers compute. We discussed number representation including floating point as well as Julia's extensive collection of 'zines and comics. Julia's zines about deb...

15 Kesä 20231h 11min

451: From Concept to Launch

451: From Concept to Launch

Phillip Johnston of Embedded Artistry, Tyler Hoffman of Memfault, and Elecia White discuss the software tasks that tend to fall through the cracks after the device has all its features but before it i...

8 Kesä 20231h 2min

450: Swimming Through Nutritious Slurry

450: Swimming Through Nutritious Slurry

Kari Love joined us to talk about soft robotics, robots in religion, and squishiness. Kari co-authored Soft Robotics: A DIY Introduction to Squishy, Stretchy, and Flexible Robots. Her website is kari...

25 Touko 20231h 6min

449: Soldering the Ukulele

449: Soldering the Ukulele

Chris and Elecia talk about internetting your thing, motivating yourself with cheese, a pile of scrabble letters, an electric ouija board, and a supervillain origin story. Elecia will be on a Memfault...

11 Touko 20231h 1min

Suosittua kategoriassa Tiede

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