Category Archives: Protocols

Origami crease-patterns are NP-complete

After talking about it with someone I met, I looked it up, and it does seem to be so. There is of-course a lot of research on the subject that I didn’t yet get the chance to read, but I … Continue reading

Posted in computer science, Math, Origami, Protocols | Tagged , , | 1 Comment

"Where is Waldo?", or "Security by Origami"

The Problem A friend of mine gave me a riddle this morning regarding “Where’s Waldo?”. The riddle is as follows: You and a friend play “Where’s Waldo?”. You solve the puzzle before your friend, and you want to prove to … Continue reading

Posted in Math, Origami, Protocols, Security | Tagged , , | 6 Comments