Electrical and Computer Engineering, Carnegie Mellon University

Archive for the ‘Puzzles’ Category

Real-World Threshold Keys

Let’s say that you’ve been tasked with locking away a stash of treasure in a safe. There is a group of 6 people, each of whom wants access to the safe, but since they don’t trust each other, they decide that in order to open the safe, at least 4 of them need to come […]

The MU Puzzle

I’ve just started reading Gödel, Escher, Bach: An Eternal Golden Braid by Douglas Hofstadter. Though I’m only a couple chapters in, it’s a really interesting read, and I highly recommend it. In the second chapter, Hofstadter introduces the MU Puzzle. You are given a starting string, MI, and must obtain MU by using any combination of […]

Tag Cloud