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)

41: Pink Universes Die Really Quickly

41: Pink Universes Die Really Quickly

Micah Elizabeth Scott (@scanlime) came to talk about Fadecandy, a really neat way to control smart LEDs (NeoPixel, AdaFruit's term for the WS2812). The conversation ranged from beautiful LED control a...

5 Mar 201456min

40: Mwahaha Session

40: Mwahaha Session

Evil Mad Scientist's Lenore Edman (@EMSL) talks about what evil mad scientists do on their path to world domination. Surprisingly, it consists largely of art, education, and soldering. Some EMSL items...

26 Feb 201456min

39: I Blame Space

39: I Blame Space

Jen Costillo (@r0b0ts0nf1r3) joined Elecia to talk about Jen's start-up: Bia Sport (@BiaSport). They discuss the difficulties of being in an underfunded start-up as well as the joys of shipping a new ...

19 Feb 20141h

38: Blame the Monkey

38: Blame the Monkey

Producer Chris White (@stoneymonster) and Elecia discuss some insurmountable problems and some strategies for approaching them.  Google it (or look on Stack Exchange). Explain the problem to someone ...

12 Feb 20141h 1min

37: Surf's Up

37: Surf's Up

Dr. Karen Shell and Elecia talk about modelling vs. building models, ocean albedo vs. ice, climate vs. weather, and science vs. policy. They gloat about being on vacation only intermittently. National...

31 Jan 201450min

36: Drive the Boat with a Wii Mote

36: Drive the Boat with a Wii Mote

Elecia gushes about her favorite logic (and protocol) analyzer to Saleae co-founder Mark Garrison. They also discuss start-ups, manufacturing, and covering yourself with rum and pretending to be a pir...

22 Jan 201452min

35: All These Different Reasons Why You Might Want to Do Something

35: All These Different Reasons Why You Might Want to Do Something

Want to learn how to get from idea to schematic, through layout, all the way to physical boards? Elecia spoke with Chris Gammell about his Contextual Electronics course to teach the missing steps betw...

15 Jan 201456min

34: Really Big Cabbage

34: Really Big Cabbage

Elecia describes to Christopher (@stoneymonster) how to design and create a firmware update mechanism. Hilarity ensues.  4k PC emulator Making Embedded Systems, the book, on O'Reilly (coupon in last 2...

9 Jan 20140s

Populært innen Vitenskap

fastlegen
tingenes-tilstand
rekommandert
jss
liberal-halvtime
rss-rekommandert
villmarksliv
sinnsyn
rss-paradigmepodden
pod-britannia
forskningno
fjellsportpodden
dekodet-2
rss-overskuddsliv
rss-lundqvist-podden
tomprat-med-gunnar-tjomlid
hva-er-greia-med
rss-nysgjerrige-norge
utenrikshospitalet
tidlose-historier