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(567)

7: Lights, Camera, Electrons

7: Lights, Camera, Electrons

Josh Chan and Tarun Pondicherry, founders of Light Up, join Elecia White to talk about how to teach electronics to elementary and middle school students. The Light Up Kickstarter ends on June 30, 2013...

26 Kesä 20131h 6min

6: Do Robot Squirrels Dream of Electric Imps...

6: Do Robot Squirrels Dream of Electric Imps...

Matt Haines (@BeardedInventor) of Electric Imp joins Elecia White to discuss how to connect cats (and other things) to the Internet. Buy an Imp on Adafruit but don't forget the adapter (aka April boar...

20 Kesä 201348min

5: Passion Is Contagious

5: Passion Is Contagious

Akkana Peck (@akkakk) joins Elecia White to talk about an introduction to Arduino workshop for high school students. Arduino boards are a fantastic way to encourage people into embedded systems. The b...

13 Kesä 20131h

4: Are We Not Lawyers?

4: Are We Not Lawyers?

Elecia and Chris (@stoneymonster) discuss why they chose to go into consulting and what they've learned while building Logical Elegance into the company it is. SCORE is a great resource for small busi...

6 Kesä 20131h 13min

3: Plenty of Candy, No Guns

3: Plenty of Candy, No Guns

Elecia White and Phil King of Weekend Engineering talk about things a hardware engineer wants software engineers to know. Drifting a bit from topic to topic, they touch on interviewing, oscilloscopes,...

29 Touko 201345min

2: My Little Pony Stopped Outputting

2: My Little Pony Stopped Outputting

Elecia (@logicalelegance) and Jen (@r0b0ts0nf1r3) compare multimeters then install the Saleae Logic to debug a problem. Elecia pines for a nifty oscilloscope. Some products discussed on the show: Sal...

23 Touko 201346min

1: Start Tinkering

1: Start Tinkering

Featuring Elecia "El" White (@logicalelegance), Jen Costillo (@rebelbot @r0b0ts0nf1r3), and Star Simpson (@starsandrobots). This show was recorded at DesignWest, the embedded systems conference. Boar...

16 Touko 201346min

Suosittua kategoriassa Tiede

rss-mita-tulisi-tietaa
rss-poliisin-mieli
tiedekulma-podcast
rss-lihavuudesta-podcast
utelias-mieli
rss-duodecim-lehti
rss-laakaripodi
rss-opeklubi
docemilia
hippokrateen-vastaanotolla
mielipaivakirja
radio-antro
rss-mental-race
rss-ylistys-elaimille