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(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 Sep 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 Sep 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 Sep 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 Sep 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 Aug 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 Aug 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 Aug 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 Aug 20141h 5min

Populært innen Vitenskap

fastlegen
smart-forklart
jss
tingenes-tilstand
villmarksliv
rekommandert
vett-og-vitenskap-med-gaute-einevoll
sinnsyn
forskningno
rss-rekommandert
fjellsportpodden
rss-paradigmepodden
tomprat-med-gunnar-tjomlid
aldring-og-helse-podden
pod-britannia
rss-nysgjerrige-norge
nordnorsk-historie
diagnose
tidlose-historier
rss-overskuddsliv