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)

69: Look at This Entire Aisle of Standoffs

69: Look at This Entire Aisle of Standoffs

Mike Szczys (@Szczys) discusses @Hackaday, the SPACE! prize, being a professional musician, and visiting Silicon Valley. Hackaday.com blog including Mike's post about Why Open Design is the way forwar...

25 Syys 20141h 15min

68: Dancing With Hundreds Of Women

68: Dancing With Hundreds Of Women

Angie Chang (@thisgirlangie) joined us to talk about the coding bootcamp Hackbright Academy, their upcoming hardware hackathon, Girl Geek Dinners, and the extreme awkwardness of networking. Sign up to...

17 Syys 20141h 2min

67: Software for Things That Can Kill People

67: Software for Things That Can Kill People

In front of a live audience, Chris and Elecia talk about their experiences with FAA and FDA. This show was recorded live in front of the Silicon Valley Automotive Open Source meetup group at Hacker Do...

11 Syys 20141h 9min

66: As Simple as Possible

66: As Simple as Possible

Jack Gassett (@gadgetfactory) is the creator of the open source FPGA Papiliodevelopment board. He joins Chris and Elecia to answer the age-old question of how to get started with FPGAs. Jack's company...

3 Syys 20141h 17min

65: Resonant Frequency of My Butt

65: Resonant Frequency of My Butt

Darma (@Darma_inc) is a nascent start-up focusing on optical sensors in a seat cushion to aid in posture, stress reduction, and meditation. Chris and Elecia speak with CEO Dr. Junhao Hu and Sharif Kas...

27 Elo 201455min

64: Making Making Embedded Whoops

64: Making Making Embedded Whoops

WHOOPS! We didn't record Elecia's mic this week and are taking a track direct from Chris' computer mic. Sound quality is not up to our normal standards. Sorry! Chris (@stoneymonster) hosted the show, ...

21 Elo 20141h 14min

63: Dingo-Rabbit Deathmatch

63: Dingo-Rabbit Deathmatch

Steve Dalton (@spidie) told us about starting a hackerspace, visiting Silicon Valley with a homebrew incubator group, and tech and fencing Australia.  Gold Coast Tech Space started off building the Re...

13 Elo 20141h 8min

62: Costs a Penny to Go to the Bathroom

62: Costs a Penny to Go to the Bathroom

Josh Bleecher Snyder (@offbymany) joined us to talk about PayPal's Beacon, being acquired, the Go programming language, BTLE, computer vision, and working at a large company after founding small ones....

6 Elo 20141h 5min

Suosittua kategoriassa Tiede

tiedekulma-podcast
rss-mita-tulisi-tietaa
rss-poliisin-mieli
docemilia
rss-duodecim-lehti
utelias-mieli
radio-antro
filocast-filosofian-perusteet
rss-laakaripodi
rss-sosiopodi
ihanat-ipanat
sotataidon-ytimessa
mielipaivakirja
rss-bios-podcast
rss-radplus
rss-opeklubi
rss-lihavuudesta-podcast