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)

33: Quitting My Finnish Lessons

33: Quitting My Finnish Lessons

Alison Chaiken (Google+) and Elecia discuss what you need to know to get into development for the automotive market.  Check out Alison's she-devel site for a big list of links and resources or go to a...

2 Jan 201455min

32: Woo Woo Woo

32: Woo Woo Woo

Patrick Kane (@PSoC_Nation) is the director of the Cypress University Alliance, working with colleges to provide development kits and information to college (and high school) students. Happily, Patric...

24 Des 201341min

31: If You See a Dongle Run Away

31: If You See a Dongle Run Away

Producer Christopher (@stoneymonster) joins Elecia to look through their mailbag and talk about gift ideas. Podcasts we like: The Amp Hour 99% Invisible Radiolab 5x5 network's Back to Work Accidenta...

19 Des 20131h 15min

30: Eventually Lightning Strikes

30: Eventually Lightning Strikes

James Grenning (@jwgrenning) joined Elecia to talk about how to be a good programmer using Test Driven Development (TDD). James' excellent book on how to use TDD: Test Driven Development for Embedded ...

11 Des 201356min

29: Ducking the Quadcopter

29: Ducking the Quadcopter

Kathleen Vaeth of MicroGen Systems (@MicroGenSystems) spoke with Elecia (@LogicalElegance) about energy harvesting using MEMS devices. Some introductory videos: BOLT™ Micro Power Generator An energy ...

4 Des 201345min

28: A Lot of Wish Fulfillment

28: A Lot of Wish Fulfillment

Author Laura Lemay (@lemay) spoke with Elecia (@logicalelegance) about writing books, APIs, code, and science fiction.  Laura wrote many of the Teach Yourself ... in 21 Days books: her bibliography on...

20 Nov 201348min

27: You Are Blowing My Mind

27: You Are Blowing My Mind

From the MEMS Industry Group Executive Congress: Ivo Stivoric, co-founder of the Body Media which was purchased by Jawbone CEO Sam Guilaume and Dave Rothenberg of Movea Stephen Walsh, ISKN – iSketch...

13 Nov 20130s

26: The Tofu Problem

26: The Tofu Problem

In this in-depth technical discussion, Dr. Ken Lunde helps Elecia understand how to internationalize her (memory constrained) device. CJVK Information Processing, Ken's excellent O'Reilly book on inte...

7 Nov 20131h

Populært innen Vitenskap

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