# 474: It's All Chaos and Horror

- Show: [Embedded.fm](https://hardwarepodcasts.com/podcast/embedded-fm)
- Published: 2024-04-05
- Length: 1h 11m
- Episode: 474
- Page: https://hardwarepodcasts.com/podcast/embedded-fm/2024-04-05-474-its-all-chaos-and-horror
- Listen: https://embedded.fm/episodes/474

## Summary

Professor Inna Zakharevich of Cornell University explains how she and collaborator Tom Hull proved that flat origami is Turing complete by implementing logic gates and Rule 110 cellular automata in paper crease patterns. They designed origami NAND, NOR, AND, OR, and NOT gates using a hexagonal grid, overcoming challenges with intersecting pleats and signal reflection to simulate Rule 110. Zakharevich discusses the mathematical rigor required to prove these structures fold flat without interference, contrasting the theoretical proof with the practical difficulty of folding large-scale patterns like the Sierpiński gasket.

## Chapters

- [0:07](https://hardwarepodcasts.com/podcast/embedded-fm/2024-04-05-474-its-all-chaos-and-horror#t=7) Introduction: Inna Zakharevich and Cornell University
- [7:42](https://hardwarepodcasts.com/podcast/embedded-fm/2024-04-05-474-its-all-chaos-and-horror#t=462) Defining Turing Completeness and Rule 110
- [15:25](https://hardwarepodcasts.com/podcast/embedded-fm/2024-04-05-474-its-all-chaos-and-horror#t=925) Cellular Automata and Conway's Game of Life
- [35:12](https://hardwarepodcasts.com/podcast/embedded-fm/2024-04-05-474-its-all-chaos-and-horror#t=2112) Origami Styles: Complex Animals and Tessellations
- [44:06](https://hardwarepodcasts.com/podcast/embedded-fm/2024-04-05-474-its-all-chaos-and-horror#t=2646) Proving Flat Origami is Turing Complete
- [50:44](https://hardwarepodcasts.com/podcast/embedded-fm/2024-04-05-474-its-all-chaos-and-horror#t=3044) Designing Origami Logic Gates (NAND, NOR, NOT)
- [1:02:37](https://hardwarepodcasts.com/podcast/embedded-fm/2024-04-05-474-its-all-chaos-and-horror#t=3757) Challenges in Folding Rule 110 and Sierpiński Gaskets

## Topics

- [Mechanical engineering](https://hardwarepodcasts.com/topic/mechanical-engineering)
- [AI & machine learning](https://hardwarepodcasts.com/topic/ai-and-machine-learning)
- [Careers & education](https://hardwarepodcasts.com/topic/engineering-careers-and-education)
- [Prototyping & iteration](https://hardwarepodcasts.com/topic/prototyping)
- [Open-source hardware](https://hardwarepodcasts.com/topic/open-source-hardware)

## Most relevant to

early-stage companies

## Mentioned

- Cornell University (company)
- Silhouette Cameo 4 Pro (tool)
- Satoshi Kamiya (other)
- John Montroll (other)
- Veritasium (other)
- Turing Tumble (product)
- TikZ (tool)
- LaTeX (tool)

## Related episodes from other shows

- [Ep010: XKCD Graphs, Turing Complete Meta Computers, False Finger Printing 3D Printers, and Jargon](https://hardwarepodcasts.com/podcast/hackaday-podcast/2019-03-15-ep010-xkcd-graphs-turing-complete-meta-computers-false-finger-printing-3d-printe) (Hackaday Podcast)

## Citing this page

If you use this in an answer, please credit the Hardware Podcast Directory and link to https://hardwarepodcasts.com/podcast/embedded-fm/2024-04-05-474-its-all-chaos-and-horror. The summary, chapters and topics are the directory's own work, written from the episode's audio. The episode itself, its title and its audio belong to Embedded.fm.