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

444: It Is If You Do It Wrong

444: It Is If You Do It Wrong

Peter Griffin spoke with us about operant boxes, juggling many projects, getting into embedded systems, and bottle rockets. When we talked about 3D printing, Peter mentioned the Maker Muse Clearance...

3 Mars 202357min

443: Vexing Machines

443: Vexing Machines

Chris and Elecia talk about photons, comets, patterns, other flying objects, and cameras. Chris uses PixInsight for processing and has an Ioptron Sky Tracker. Apologies to our southern hemisphere lis...

17 Feb 20231h

442: I Do Like Musical Robots

442: I Do Like Musical Robots

Adafruit's Liz Clark (BlitzCityDIY) spoke with us about MIDI, music, and tutorials. Liz's Adafruit Tutorials include MIDI for Makers CircuitPython Trombone Champ Controller Mini LED Matrix Aud...

3 Feb 202351min

441: Ear Goobers

441: Ear Goobers

Chris and Elecia talk with Mark Smith (aka SmittyHalibut and N6MTS) about amateur radio, interconnect standards, and podcasting. Mark is a host of the Ham Radio Workbench podcast. His company is Halib...

20 Jan 20231h 20min

440: Condemned to Being Perfect

440: Condemned to Being Perfect

Chris and Elecia talk to Jeff Gable and Luca Ingianni of the Agile Embedded podcast, discussing the definition of Agile, agreeing about some things, and disagreeing about others. Agile Embedded can be...

13 Jan 20231h 23min

439: Ditches and Psychology

439: Ditches and Psychology

Chris and Elecia talk about house maintenance, blinking LEDs, paper engineering and more. Cutting Mobius Strips Video: Tadashi Tokieda cuts various combinations of loops and Mobius loops - with surpr...

6 Jan 202347min

438: There Is Nothing That Is True

438: There Is Nothing That Is True

We talked with John Taylor about his book, how to handle data, and the open/closed principle of software development. John's book is Patterns in the Machine. It was mentioned on Embedded Artistry an...

15 Dec 202256min

437: Chirping With the Experts

437: Chirping With the Experts

Daniel Situnayake joined us to talk about AI, embedded systems, his new book on the previously mentioned topics, and writing technical books. Daniel's book is AI at the Edge: Solving Real-World Prob...

8 Dec 20221h 5min

Populärt inom Vetenskap

dumma-manniskor
p3-dystopia
allt-du-velat-veta
kapitalet-en-podd-om-ekonomi
svd-nyhetsartiklar
rss-vetenskapsradion
det-morka-psyket
rss-vetenskapsradion-2
rss-ufo-bortom-rimligt-tvivel-2
rss-spraket
dumforklarat
medicinvetarna
sexet
barnpsykologerna
paranormalt-med-caroline-giertz
hacka-livet
halsorevolutionen
vetenskapsradion
doden-hjarnan-kemisten
rss-tidslinjen-podcast