474: It's All Chaos and Horror
Embedded5 Apr 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

Episoder(569)

384: What's a Board File?

384: What's a Board File?

Liam Cadigan joined us to talk about founding a successful startup from a college capstone project. Liam is a co-founder of InspectAR and worked on the board files the system uses. Liam can be found o...

19 Aug 202151min

271: Shell Scripts for the Soul (Repeat)

271: Shell Scripts for the Soul (Repeat)

Alex Glow filled our heads with project ideas. Alex is the Resident Hardware Nerd at Hackster.io. Her page is glowascii and you might want to see Archimedes the AI robot owl and the Hardware 101 chan...

13 Aug 20211h 14min

383: The Monkey's Not Gonna Work

383: The Monkey's Not Gonna Work

Mario Marchese (aka Mario the Maker Magician) spoke with us about robots performing magic, humans performing magic, and writing a book about making magic. We also covered art, making, learning, Sesame...

5 Aug 202157min

382: Playing In the Desert

382: Playing In the Desert

Leah Buechley spoke with us about the intersection of computer science and art. She is an associate professor in the computer science department of the University of New Mexico where she directs the H...

29 Jul 202154min

381: Mass Sponge Migration

381: Mass Sponge Migration

Chris (@stoneymonster) and Elecia (@logicalelegance) discuss Blender, Make, TCP/IP, and listener questions (mostly about the podcast itself). Lightweight IP: an open source TCP/IP stack for embedded s...

22 Jul 202157min

380: Trending Toward Telepathy

380: Trending Toward Telepathy

Adelle Lin (@Adellelin) spoke with us about wearables, art, playfulness, and getting together in virtual reality. Adelle's website is touchtech.io. For some VR get togethers, Adelle recommends AltSpac...

16 Jul 20211h 3min

379: Monstrous Cable Corporation

379: Monstrous Cable Corporation

Tom Anderson (@tomacorp) joined us to talk about floating pins, ADCs, and teaching and learning things. Tom mentioned Horowitz and Hill's Art of Electronics and the vintage books on TubeBooks.org. To...

8 Jul 20211h 20min

269: Ultra-Precise Death Ray (Repeat)

269: Ultra-Precise Death Ray (Repeat)

Alan Cohen (@proto2product) wrote a great book about taking an idea and making it into a product. We spoke with him about the development process and the eleven deadly sins of product development. We ...

2 Jul 20211h 5min

Populært innen Vitenskap

fastlegen
tingenes-tilstand
rss-nysgjerrige-norge
rekommandert
forskningno
liberal-halvtime
sinnsyn
vett-og-vitenskap-med-gaute-einevoll
rss-rekommandert
smart-forklart
fjellsportpodden
jss
villmarksliv
pod-britannia
rss-overskuddsliv
rss-radium
nevropodden
hva-er-greia-med
dekodet-2
rss-inn-til-kjernen-med-sunniva-rose