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

Det här avsnittet är hämtat från ett öppet RSS-flöde och publiceras inte av Podme. Det kan innehålla reklam.

Avsnitt(579)

532: It's Still Real Fire

532: It's Still Real Fire

Kevin Santo Cappuccio, founder of Architeuthis Flux, joins the show to discuss creating Jumperless, an open-source breadboard that replaces physical jumper wires with software-controlled analog crossb...

20 Aug 1h 9min

531: Sequestering the Mess

531: Sequestering the Mess

Elecia and Christopher celebrate winning the IEEE Educational Activities Board Meritorious Achievement Award in Outreach and Informal Education! A huge thank you to Mark Omo and the wonderful listener...

6 Aug 1h 7min

530: A Living Highlighter

530: A Living Highlighter

Marine biologist Dr. Steven Haddock joins the show to share the alien, glowing, and transparent wonders of the deep ocean. We discuss his beautiful new book, The Radiant Sea, and explore the complex e...

25 Juli 1h 8min

529: The Narwhal Looked Amazing

529: The Narwhal Looked Amazing

Chris Svec returns to the show to discuss the messy, non-linear realities of engineering management and onboarding new college graduates. We explore why companies should bother hiring fresh grads in t...

9 Juli 1h 22min

528: Goldfish Chunks

528: Goldfish Chunks

Tyler Hoffman returns to the show to discuss diagnostics and observability data in embedded systems. We catch up on his life after startup acquisition, explore the hows and whys of keeping product dat...

25 Juni 1h 10min

527: At The Jellyfish Conference

527: At The Jellyfish Conference

Chris and Elecia talk about pushing out of their comfort zone, networking advice, adding STARs and action verbs to resumes, using rust, thermo forming plastics, soldering together audio gear, and winn...

12 Juni 1h 9min

526: Take A Taste Of Engineers

526: Take A Taste Of Engineers

Dr. Victoria Serrano spoke with us about STEM outreach, fostering curiosity, and inspiring students with engineering education. Victoria is a professor at the Technological University of Panama (her ...

28 Maj 1h 1min

525: Some Sort of Metal

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 Maj 1h 3min

Populärt inom Vetenskap

dumma-manniskor
p3-dystopia
allt-du-velat-veta
ufo-sverige
svd-nyhetsartiklar
rss-vetenskapsradion
det-morka-psyket
hacka-livet
barnpsykologerna
medicinvetarna
rss-spraket
halsorevolutionen
sexet
bildningspodden
ufo-sverige-2
rss-vetenskapsradion-2
rss-kriminologerna
vetenskapsradion
paranormalt-med-caroline-giertz
rss-geopodden-2