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)

504: The Robot Was Expecting It

504: The Robot Was Expecting It

It's another episode with Elecia and Chris. This week they discuss people that have influenced their lives and careers, thinking about past career choices and regrets therein, identities, the Embedded...

27 Kesä 20251h 6min

503: The Tiniest Laptops

503: The Tiniest Laptops

Emily Lovell spoke with us about teaching how to contribute to open source, including her own experience creating the LilyTiny as a Master's student and researching the impact as a PhD student. The L...

13 Kesä 20251h 3min

502: Chat, J'ai Peté!

502: Chat, J'ai Peté!

Chris and Elecia talk about Murderbot, LLMs (AI), bikes, control algorithms, and fancy math. The website with the ecology jobs is wildlabs.net from 501: inside the Armpit of Giraffe with Meredith Pa...

3 Kesä 20251h 8min

501: Inside the Armpit of a Giraffe

501: Inside the Armpit of a Giraffe

We spoke with ecologist Dr. Meredith Palmer and embedded engineer Akiba about lions, terror, and technology. Akiba works for FreakLabs.org on global conservation projects. We talked about their Boomb...

15 Touko 20251h 20min

500: Nerding Out About the Ducks

500: Nerding Out About the Ducks

Komathi Sundaram spoke with us about her enthusiasm for tests and test automation. We talked about the different joys of testing vs. development, setting up CI servers, and different kinds of tests in...

2 Touko 20251h 7min

499: This Is Your Problem

499: This Is Your Problem

We spoke with Janet Hansen about the world of professional costumery (with electronics) and becoming an artist. Janet's business is Enlighted where you can find custom illuminated clothing as well as ...

17 Huhti 202550min

498: To Consume Stickers

498: To Consume Stickers

At the end of this week's show, Elecia reads a Winnie the Pooh poem as Cookie Monster death metal. Before that, Chris and Elecia chat about mental health, journaling, personal projects, and listener q...

4 Huhti 20251h 6min

497: Everyone Likes Tiny

497: Everyone Likes Tiny

OpenMV has a new Kickstarter so CEO Kwabena Agyeman chatted with us about more powerful (and smaller!) programmable cameras. See OpenMV's site for their existing cameras. See their (already funded!)...

20 Maalis 20251h 24min

Suosittua kategoriassa Tiede

rss-mita-tulisi-tietaa
rss-poliisin-mieli
tiedekulma-podcast
rss-lihavuudesta-podcast
utelias-mieli
rss-duodecim-lehti
rss-laakaripodi
rss-opeklubi
docemilia
hippokrateen-vastaanotolla
mielipaivakirja
radio-antro
rss-mental-race
rss-ylistys-elaimille