A Glimpse of Complexity and Cryptography
In the court of King Arthur1 there dwelt 150 knights and 150 ladies-in-waiting. The king decided to marry them off, but the trouble was that some pairs hated each other so much that they would not get married, let alone speak! King Arthur tried several times to pair them off but each time he ran into conflicts. So he summoned Merlin the Wizard and ordered him to find a pairing in which every pair was willing to marry. Now, Merlin had supernatural powers, and he saw immediately that none of the 150! possible pairings was feasible, and this he told the king. But Merlin was not only a great wizard, but a suspicious character as well, and King Arthur did not quite trust him. “Find a pairing or I shall sentence you to be imprisoned in a cave forever!” said Arthur.
KeywordsPerfect Match Hamilton Cycle Plain Text Supernatural Power Modern Cryptography
Unable to display preview. Download preview PDF.