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)

389: Blobs Are Not Stressful

389: Blobs Are Not Stressful

Alpenglow's Carrie Sundra spoke with us about frivolous circuits, solder live streaming, and yarn. Alpenglow Industries sells frivolous circuits, some pre-built (like FUnicorn) and some are buildables...

14 Okt 202159min

275: Don't Do What the Computer Tells You (Repeat)

275: Don't Do What the Computer Tells You (Repeat)

Janelle Shane (@JanelleCShane) shared truly weird responses from AIs. Her website is AIWeirdness.com where you can find machine-learning-generated ideas for paint colors, ice cream, and cocktails (a...

7 Okt 20211h 10min

388: Brains Generate EMF

388: Brains Generate EMF

Alan Cohen joined us to talk about brain waves, medical product development, open source, and helpful engineering. Alan has been working on VolksEEG (volkseeg.org, github.com/VolksEEG/VolksEEG). This ...

30 Sep 20211h 1min

387: Bucket of Spiders

387: Bucket of Spiders

Chris and Elecia discuss civic duties, the CAN bus, fulfilling Kickstarter orders, and the answers to a series of questions about embedded systems. Elecia was recently introduced to TRIZ inventive pri...

23 Sep 202158min

235: Imagine That, Suckers! (Repeat)

235: Imagine That, Suckers! (Repeat)

We spoke to author Robin Sloan about his books and near-future science fiction. Robin wrote Mr. Penumbra's 24 Hour Bookstore and Sourdough. Find Robin on twitter as @robin_____sloan. Robin's website i...

16 Sep 20211h 8min

230: What the Hell Is Wrong with Unicorns? (Repeat)

230: What the Hell Is Wrong with Unicorns? (Repeat)

Sunshine Jones spoke with us about synthesizers, electronics, and philosophy. Find him on twitter @Sunshine_Jones and instagram at sunshine_jones_ Sunshine's music is most easily found at TheUrgencyOf...

9 Sep 20211h 20min

386: Not Managing Robots

386: Not Managing Robots

Ingo Muschenetz spoke with us about software, management, podcasts, and interacting with people. Ingo's LinkedIn page Ingo works for Axway, they are hiring: Axway Careers Ingo keeps up with many podc...

2 Sep 20211h 15min

385: I Just Wanted an Industrial Arm

385: I Just Wanted an Industrial Arm

Jeremy Fielding spoke with us about mechanical engineering, robotics, robot operating system, YouTube, and solving problems. You can find all of Jeremy's links on his main site: jeremyfielding.com bu...

26 Aug 20211h 9min

Populært innen Vitenskap

fastlegen
tingenes-tilstand
rekommandert
rss-nysgjerrige-norge
forskningno
sinnsyn
vett-og-vitenskap-med-gaute-einevoll
liberal-halvtime
smart-forklart
rss-rekommandert
pod-britannia
jss
fjellsportpodden
villmarksliv
rss-overskuddsliv
nevropodden
aldring-og-helse-podden
tomprat-med-gunnar-tjomlid
dekodet-2
rss-bondevennen