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

Episoder(569)

422: It's Not a Bug, It's a Feature

422: It's Not a Bug, It's a Feature

Chris and Elecia chat about origami, learning, whether to future proof tools or buy the cheaper option, simulators, and classes. Elecia is gearing up to teach another Making Embedded Systems course. S...

28 Jul 202255min

421: Paint the Iceberg Yellow

421: Paint the Iceberg Yellow

Chris Hobbs talks with Elecia about safety critical systems. Safety-critical systems keep humans alive. Writing software for these embedded systems carries a heavy responsibility. Engineers need to un...

21 Jul 20221h 16min

420: Googly Eyes and Top Hats

420: Googly Eyes and Top Hats

Dan White, CEO of Filament Games, spoke to us about educational games, how to make play part of learning, and simulating robots. We also discussed what makes a good (or bad) learning experience, the l...

14 Jul 20221h 5min

314: Why Are Wings Needed in Space? (Repeat)

314: Why Are Wings Needed in Space? (Repeat)

Mohit Bhoite makes functional electronic sculptures from components and brass wire. We spoke with him on the hows and whys of making art. Mohit's sculptures, including the Tie Fighter. More on his ins...

7 Jul 20221h 1min

419: Fission Chips

419: Fission Chips

Eric Schlaepfer and Windell Oskay are the authors of Open Circuits: The Inner Beauty of Electronic Components. We discussed the inner beauty of a number of electronic components as well as cameras, ph...

30 Jun 20221h 3min

418: Answer Me These Questions Three

418: Answer Me These Questions Three

Chris and Elecia question embedded systems then answer listener questions about embedded systems. They mostly agree except about one thing which, after some discussion, they agree upon. Mostly. Video...

23 Jun 20221h 9min

417: I Don't Know How My Brain Works

417: I Don't Know How My Brain Works

Alexandra Covor spoke with us about engineering, making, drawing, school, and what it means to be an artist. Alex's projects are on GitHub and Hackster.io. Her electronics comics can be found as Pika...

16 Jun 202247min

416: EEs Are From PIC, SWEs Are From Arm

416: EEs Are From PIC, SWEs Are From Arm

John Catsoulis is the founder of Udamonic and creator of the Forth-based Scamp development board. He spoke with us about Forth, electrical engineering, and writing a technical book. Find out more abou...

9 Jun 202251min

Populært innen Vitenskap

fastlegen
rekommandert
tingenes-tilstand
jss
rss-rekommandert
sinnsyn
forskningno
liberal-halvtime
fjellsportpodden
rss-nysgjerrige-norge
kvinnehelsepodden
nordnorsk-historie
villmarksliv
vett-og-vitenskap-med-gaute-einevoll
hva-er-greia-med
smart-forklart
nevropodden
tidlose-historier
aldring-og-helse-podden
rss-radium