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

Avsnitt(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 Juni 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 Juni 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 Juni 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 Juni 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 Maj 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 Maj 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 Maj 201346min

Populärt inom Vetenskap

p3-dystopia
svd-nyhetsartiklar
pojkmottagningen
dumma-manniskor
allt-du-velat-veta
kapitalet-en-podd-om-ekonomi
det-morka-psyket
rss-vetenskapsradion
rss-experimentet
rss-ufo-bortom-rimligt-tvivel
medicinvetarna
paranormalt-med-caroline-giertz
bildningspodden
rss-vetenskapsradion-2
halsorevolutionen
dumforklarat
vetenskapsradion
hacka-livet
rss-spraket
rss-broccolipodden-en-podcast-som-inte-handlar-om-broccoli