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

Avsnitt(569)

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

61: I Want Programmable Pants

61: I Want Programmable Pants

Jen Costillo (@rebelbotJen) brings Fashion Professor Kyle Chan to discuss wearables from a different perspective. California College of the Arts' Summer Series: Design of Wearables. Jen and Kyle's ses...

30 Juli 20141h 11min

60: Fun Things You Can Make out of Beagles

60: Fun Things You Can Make out of Beagles

Jason Kridner (@Jadon) joined us to talk about the BeagleBone Black... and other things. Some good books for Beagle : Bad to the Bone: Crafting Electronics Systems with Beaglebone and BeagleBone Blac...

23 Juli 20141h 11min

Bonus: Heartbreak Afterparty

Bonus: Heartbreak Afterparty

Chris and Elecia went on vacation so this week we have music for you: the Ballistic Cats will be releasing a new album soon! If you like it, please check out the Ballistc Cats website. This album will...

17 Juli 201439min

59: Vision for Simple Minds

59: Vision for Simple Minds

Craig Sullender of ChipSight joined Elecia and Christopher to talk about machine, computer, and embedded vision.  Craig's   $20 Vision System – IoTcam Lighting control demos  Slides on embedded ...

10 Juli 20141h 1min

58: Use These Powers For Good

58: Use These Powers For Good

Joe Grand (@JoeGrand) spoke with us about his life as Kingpin, hardware hacking, hosting a TV show, and being a Hackaday judge. Joe's company is the Grand Idea Studio. His TV show Prototype This was o...

2 Juli 20141h 10min

57: Engineering on the Run

57: Engineering on the Run

Ken Milnes talked to Elecia and Chris about his career developing augmented reality for sports broadcasting. SportVision MLB Stats

25 Juni 201452min

Populärt inom Vetenskap

p3-dystopia
dumma-manniskor
svd-nyhetsartiklar
allt-du-velat-veta
kapitalet-en-podd-om-ekonomi
sexet
rss-ufo-bortom-rimligt-tvivel
rss-experimentet
rss-vetenskapsradion-2
hacka-livet
paranormalt-med-caroline-giertz
dumforklarat
medicinvetarna
det-morka-psyket
rss-spraket
4health-med-anna-sparre
halsorevolutionen
rss-vetenskapsradion
pojkmottagningen
rss-tidslinjen-podcast