3 ms·
The article isn't very accurate. In the episode, two people can swap minds, but the same two minds cannot be swapped twice. The article says that "after enough
by dmvaldman 16y ago
The article isn't very accurate. In the episode, two people can swap minds, but the same two minds cannot be swapped twice. The article says that "after enough swaps everyone can find their original body." But this is incorrect. The actual math problem solved says that by adding two people to the pool (the harlem globetrotters in the episode) you can then always find a way for everyone to swap into their original bodies.
The math proof shows this by starting with an arbitrary permutation of minds (pi) for n people, then adds two new people x and y to show that there now exists another permutation of minds (sigma) that "undoes" the original permutation. This means there's a way for everyone to get their bodies back.
Without the addition of two people x and y there is no such guarantee.
To understand the details you'll need to know about group theory. Specifically permutations. This isn't a "deep" problem. But it is awesome that it's correct and on TV!
- zck 16y ago>To understand the details you'll need to know about group theory. I wrote up an algorithm to swap the minds back, and then proved its correctness, and its running time. It might be more understandable than the group theory proof. It's in a comment thread on reddit: http://www.reddit.com/r/math/comments/d3ar3/tonights_futurama_episode_featured_the_reordering/c0x91ht http://www.reddit.com/r/math/comments/d3ar3/tonights_futuram...