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)

441: Ear Goobers

441: Ear Goobers

Chris and Elecia talk with Mark Smith (aka SmittyHalibut and N6MTS) about amateur radio, interconnect standards, and podcasting. Mark is a host of the Ham Radio Workbench podcast. His company is Halib...

20 Tammi 20231h 20min

440: Condemned to Being Perfect

440: Condemned to Being Perfect

Chris and Elecia talk to Jeff Gable and Luca Ingianni of the Agile Embedded podcast, discussing the definition of Agile, agreeing about some things, and disagreeing about others. Agile Embedded can be...

13 Tammi 20231h 23min

439: Ditches and Psychology

439: Ditches and Psychology

Chris and Elecia talk about house maintenance, blinking LEDs, paper engineering and more. Cutting Mobius Strips Video: Tadashi Tokieda cuts various combinations of loops and Mobius loops - with surpr...

6 Tammi 202347min

438: There Is Nothing That Is True

438: There Is Nothing That Is True

We talked with John Taylor about his book, how to handle data, and the open/closed principle of software development. John's book is Patterns in the Machine. It was mentioned on Embedded Artistry an...

15 Joulu 202256min

437: Chirping With the Experts

437: Chirping With the Experts

Daniel Situnayake joined us to talk about AI, embedded systems, his new book on the previously mentioned topics, and writing technical books. Daniel's book is AI at the Edge: Solving Real-World Prob...

8 Joulu 20221h 5min

436: 20 GOTO 10

436: 20 GOTO 10

Chris Svec joined us to talk about kids programming and how well the Joel Test has held up. Svec's son ("The Kid") developed an interest in programming by playing games. Most of his programming desire...

2 Joulu 20221h 21min

435: Sad Lack of Gnomes

435: Sad Lack of Gnomes

Chris and Elecia take an in-studio vacation, chatting about what they've been doing. A few technical topics came up, entirely unintentionally. Shirts are on sale James Webb Space Telescope Pop-Up Car...

25 Marras 202256min

359: You Can Never Have Too Many Socks (Repeat)

359: You Can Never Have Too Many Socks (Repeat)

Thea Flowers creates open source and open hardware craft synthesizers that use Circuit Python for customization. She also writes about the internals of the SAMD21. Thea's synthesizer modules are found...

18 Marras 20221h 5min

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