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)

496: Beauty, Elegance, Consistency

496: Beauty, Elegance, Consistency

Professor Shimon Schocken spoke with us about teaching computer science from NAND logic gates to arithmetic units, micro assembly, virtual machines, compilers, operating systems, and the Tetris games....

6 Maalis 202559min

495: Shortcut the Difficulties of Reality

495: Shortcut the Difficulties of Reality

Professor Cindy Harnett spoke to us about new and different sensors and actuators, primarily designed for soft robotics and fabricated with relatively low cost materials. Cindy is a professor of elect...

21 Helmi 20251h 1min

494: All Tech Is Wearable

494: All Tech Is Wearable

Debra Ansell joined us to talk about finding friends and exchanging neat gifts, accidentally tricking people into making unmanufacutable boards, and happy, blinking lights. Debra is usually known by t...

7 Helmi 20251h 15min

493: Put the Peeps in the Chili Pot

493: Put the Peeps in the Chili Pot

Elecia and Chris talk with each other about the state of Chris' mind, what makes an embedded developer stand out, "LEGO block" based design, unit tests, and astronomy. Whew! Elecia was recently on the...

24 Tammi 20251h 20min

492: Octopus Army

492: Octopus Army

Nathan Jones chatted with us about his proposal for a computer architecture book based on a 4-bit computer. Nathan found the 4-bit computer in the Hackaday SuperCon 2022 badge and was amazed by some...

27 Joulu 20241h 9min

491: Oscillators Oscillating Other Oscillators

491: Oscillators Oscillating Other Oscillators

Chris and Elecia spoke with Kirk Pearson about running audio-electronic-art workshops, interesting sounds, and their book Make: Electronic Music from Scratch: A Beginner's Guide to Homegrown Audio Gi...

13 Joulu 20241h 6min

490: Wait Until Physics Has Happened

490: Wait Until Physics Has Happened

Nikolaus Correll spoke with us about robots, teaching robotics, and writing books about robots. Nikolaus is a Professor of Computer Science at the University of Colorado, see his lab website (or his ...

28 Marras 20241h 5min

489: Constructive Cat

489: Constructive Cat

Chris and Elecia discuss her origami art show, ponder PRs for solo developers, attempt to explain GDB debugging, and make a to-do list for getting rid of Kanga. Elecia is having an Origami Octopus Ga...

16 Marras 20241h 1min

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