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)

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

448: Little Squiggles All Around

448: Little Squiggles All Around

Carl Bugeja makes actuators out of PCBs, puts them to work flapping origami bird wings (or moving robot rovers), and takes videos of the whole process. Oh, and get this, self-soldering circuits. Firs...

27 Huhti 20231h 1min

447: All Sorts of Weird Problems

447: All Sorts of Weird Problems

We spoke with Chris Gammell about IoT, podcasting, relaxing, and learning. Chris works at Golioth.io. They have a neat blog that talks about reference designs, Zephyr RTOS, and making products. We tal...

13 Huhti 20231h 5min

446: World's Best PB&J

446: World's Best PB&J

Chris and Elecia talk about ChatGPT, conferences, online compilers, and Ardupilot. Compiler Explorer: godbolt.org (and function pointer example) Jupyter Notebooks with colab: colab.research.google.com...

30 Maalis 202354min

445: I Do Not Like Blinking

445: I Do Not Like Blinking

We spoke with Charlyn Gonda about making things glow, dealing with imposter syndrome, and using origami. Charlyn's website is charlyn.codes, the projects we talked about are documented there. You can ...

16 Maalis 20231h 11min

444: It Is If You Do It Wrong

444: It Is If You Do It Wrong

Peter Griffin spoke with us about operant boxes, juggling many projects, getting into embedded systems, and bottle rockets. When we talked about 3D printing, Peter mentioned the Maker Muse Clearance...

3 Maalis 202357min

443: Vexing Machines

443: Vexing Machines

Chris and Elecia talk about photons, comets, patterns, other flying objects, and cameras. Chris uses PixInsight for processing and has an Ioptron Sky Tracker. Apologies to our southern hemisphere lis...

17 Helmi 20231h

442: I Do Like Musical Robots

442: I Do Like Musical Robots

Adafruit's Liz Clark (BlitzCityDIY) spoke with us about MIDI, music, and tutorials. Liz's Adafruit Tutorials include MIDI for Makers CircuitPython Trombone Champ Controller Mini LED Matrix Aud...

3 Helmi 202351min

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