Artwork

Το περιεχόμενο παρέχεται από το Elecia White and Logical Elegance. Όλο το περιεχόμενο podcast, συμπεριλαμβανομένων των επεισοδίων, των γραφικών και των περιγραφών podcast, μεταφορτώνεται και παρέχεται απευθείας από τον Elecia White and Logical Elegance ή τον συνεργάτη της πλατφόρμας podcast. Εάν πιστεύετε ότι κάποιος χρησιμοποιεί το έργο σας που προστατεύεται από πνευματικά δικαιώματα χωρίς την άδειά σας, μπορείτε να ακολουθήσετε τη διαδικασία που περιγράφεται εδώ https://el.player.fm/legal.
Player FM - Εφαρμογή podcast
Πηγαίνετε εκτός σύνδεσης με την εφαρμογή Player FM !

474: It's All Chaos and Horror

1:11:51
 
Μοίρασέ το
 

Manage episode 410744714 series 1946414
Το περιεχόμενο παρέχεται από το Elecia White and Logical Elegance. Όλο το περιεχόμενο podcast, συμπεριλαμβανομένων των επεισοδίων, των γραφικών και των περιγραφών podcast, μεταφορτώνεται και παρέχεται απευθείας από τον Elecia White and Logical Elegance ή τον συνεργάτη της πλατφόρμας podcast. Εάν πιστεύετε ότι κάποιος χρησιμοποιεί το έργο σας που προστατεύεται από πνευματικά δικαιώματα χωρίς την άδειά σας, μπορείτε να ακολουθήσετε τη διαδικασία που περιγράφεται εδώ https://el.player.fm/legal.

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:

Origami Stegosaurus by John Montroll YouTube Folding video (Part 1 of 3)

Ilan Garibi’s Pineapple Tessellation (PDF instructions)

Eric Gjerde Spread Hex Origami Tessellation (This also has the equilateral triangle grid needed to fold Inna’s gate logic)

Peter Engel

Amanda Ghassaei’s Origami Simulator (Mooser’s is under Examples->Origami)

Some other math mentioned:

Veritasium’s Math's Fundamental Flaw talks about Goerthe’s Incompleteness Theorem

Physical Logic Game: Turing Tumble - Build Marble-Powered Computers

Mathematics of Paper Folding (Wikipedia)

Transcript

  continue reading

323 επεισόδια

Artwork

474: It's All Chaos and Horror

Embedded

17,962 subscribers

published

iconΜοίρασέ το
 
Manage episode 410744714 series 1946414
Το περιεχόμενο παρέχεται από το Elecia White and Logical Elegance. Όλο το περιεχόμενο podcast, συμπεριλαμβανομένων των επεισοδίων, των γραφικών και των περιγραφών podcast, μεταφορτώνεται και παρέχεται απευθείας από τον Elecia White and Logical Elegance ή τον συνεργάτη της πλατφόρμας podcast. Εάν πιστεύετε ότι κάποιος χρησιμοποιεί το έργο σας που προστατεύεται από πνευματικά δικαιώματα χωρίς την άδειά σας, μπορείτε να ακολουθήσετε τη διαδικασία που περιγράφεται εδώ https://el.player.fm/legal.

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:

Origami Stegosaurus by John Montroll YouTube Folding video (Part 1 of 3)

Ilan Garibi’s Pineapple Tessellation (PDF instructions)

Eric Gjerde Spread Hex Origami Tessellation (This also has the equilateral triangle grid needed to fold Inna’s gate logic)

Peter Engel

Amanda Ghassaei’s Origami Simulator (Mooser’s is under Examples->Origami)

Some other math mentioned:

Veritasium’s Math's Fundamental Flaw talks about Goerthe’s Incompleteness Theorem

Physical Logic Game: Turing Tumble - Build Marble-Powered Computers

Mathematics of Paper Folding (Wikipedia)

Transcript

  continue reading

323 επεισόδια

Όλα τα επεισόδια

×
 
Loading …

Καλώς ήλθατε στο Player FM!

Το FM Player σαρώνει τον ιστό για podcasts υψηλής ποιότητας για να απολαύσετε αυτή τη στιγμή. Είναι η καλύτερη εφαρμογή podcast και λειτουργεί σε Android, iPhone και στον ιστό. Εγγραφή για συγχρονισμό συνδρομών σε όλες τις συσκευές.

 

Οδηγός γρήγορης αναφοράς