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)

464: Please Make This Monster Look Scary

464: Please Make This Monster Look Scary

Chris and Elecia talk about their favorite processors, their breakfast preferences, large language model ethics, presents, and Eeyore's birthday. Elecia's new edition of her book Making Embedded Sys...

16 Marras 202359min

463: Layers of Band-Aids

463: Layers of Band-Aids

Kevin Lannen is an embedded systems engineer making powered wheelchairs safer. This sounded interesting to us. Kevin works at LUCI Mobility (luci.com). Check out their tear jerker introduction video a...

2 Marras 202356min

462: Spontaneously High Performing

462: Spontaneously High Performing

Marian Petre spoke to us about her research on how to make software developers better at developing software. Marian is an Emeritus Professor of the School of Computing & Communications at the Open Un...

19 Loka 20231h 15min

461: Am I the Cow in This Scenario?

461: Am I the Cow in This Scenario?

Chris and Elecia discuss the pros and cons of completing one project or starting a dozen. Elecia's 2nd edition of Making Embedded Systems is coming out in March. (Preview is on O'Reilly's Learning S...

5 Loka 202358min

460: I Don't Care What Your Math Says

460: I Don't Care What Your Math Says

Author, engineer, manager, and professor, Dr. Greg Wilson joined Elecia to talk about teaching, science in computer science, ethics, and policy. The request for curriculum that started the conversatio...

28 Syys 20231h 19min

459: Ideas Have to Come From Somewhere

459: Ideas Have to Come From Somewhere

Professor AnnMarie Thomas spoke with us about playful learning through joy, whimsy, surprise, and meeting new people. We also spoke with AnnMarie about how adults can foster an environment that enco...

14 Syys 20231h 17min

458: Fiddling, DIY, and Cursing

458: Fiddling, DIY, and Cursing

Trond Snekvik spoke with us about developing VSCode extensions and Bluetooth meshes. Trond is a Staff Software Engineer at Nordic Semiconductor. Nordic's Visual Studio Code Extensions include device ...

31 Elo 20231h 11min

457: Rubber Duck Phase Cancellation

457: Rubber Duck Phase Cancellation

Chris and Elecia chat about their ongoing efforts to create and learn. Then they answer some listener questions. Duck quacks do echo but the echoes seem to align in phase so that there is no interrup...

17 Elo 20231h 12min

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