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:

Origami Stegosaurus by John Montroll YouTube Folding video (Part 1 of 3)
Ilan Garibi's Pineapple Tessellation (PDF instructions)
Eric Gjerde Spread Hex Origami Tessellation (This also has the equilateral triangle grid needed to fold Inna's gate logic)
Peter Engel
Amanda Ghassaei's Origami Simulator (Mooser's is under Examples->Origami)

Some other math mentioned:

Veritasium's Math's Fundamental Flaw talks about Goerthe's Incompleteness Theorem
Physical Logic Game: Turing Tumble - Build Marble-Powered Computers
Mathematics of Paper Folding (Wikipedia)

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

Tämä jakso on lisätty Podme-palveluun avoimen RSS-syötteen kautta eikä se ole Podmen omaa tuotantoa. Siksi jakso saattaa sisältää mainontaa.

Jaksot(572)

525: Some Sort of Metal

Dr. Tom Williams spoke with us about robots, ethics, teaching, and books. Then we talked about mines, umpires, water, and more books. Tom is the author of Degrees of Freedom: On Robotics and Social J...

14 Touko 1h 3min

524: This Isn't a Movie

Nathan Jones spoke with us about hardware security, motivation, conference talks, and writing. Nathan wrote an in-depth series of posts about the benefits of superloops vs RTOS: You Don't Need an RTOS...

16 Huhti 1h 14min

523: Bad Experience With Donuts

Chris and Elecia chat about Leapfrog toys, things they like, large company politics, awards, and open source governance. The Toy Story 5 Trailer with LilyPad toy which is suspiciously similar to the ...

2 Huhti 1h 10min

522: The Information Is In Poop

Sonia Grego speaks with us about a topic no one likes to talk about, but could be used to monitor personal dietary health and widespread disease outbreaks. Toilets! Sonia leads Duke University's Smart...

6 Maalis 54min

521: Are You The Tiny Domino?

Kenneth Finnegan entertained us with stories about accidentally contributing to the internet's ability to network. Wondering how the internet works? All those terms about IPv4, IPv6, BGP, OSPF, CDN an...

20 Helmi 1h 3min

520: All Sorts of Interesting Facts About Teeth

Chris and Elecia apologize, discuss uses and abuses of chatbots, reach out to an uncertain manager, try to help someone out of their professor's draconian rules, and extol the joys of reading. Chabot...

6 Helmi 58min

519: The Password Is All Zeros

Mark Omo and James Rowley spoke with us about safecracking, security, and the ethics of doing a bad job. Mark and James gave an excellent talk on the development of their safecracking tools at DEF CON...

23 Tammi 1h 6min

518: Nothing We Can Do About Frogs

James Cameron spoke with us about programming for and operating a large telescope. The show is a blend of astronomy, engineering on the fly, and weird lady bug habitats. The Anglo-Australian Telescop...

9 Tammi 1h 8min