Other Information
When generalized to arbitrary bases, the problem of determining if a cryptarithm has a solution is NP-complete. (The generalization is necessary for the hardness result because in base 10, there are only 10! possible assignments of digits to letters, and these can be checked against the puzzle in linear time.)
Alphametics can be combined with other number puzzles such as Sudoku and Kakuro to create cryptic Sudoku and Kakuro.
Read more about this topic: Verbal Arithmetic
Famous quotes containing the word information:
“I have all my life been on my guard against the information conveyed by the sense of hearingit being one of my earliest observations, the universal inclination of humankind is to be led by the ears, and I am sometimes apt to imagine that they are given to men as they are to pitchers, purposely that they may be carried about by them.”
—Mary Wortley, Lady Montagu (16891762)
“The family circle has widened. The worldpool of information fathered by the electric mediamovies, Telstar, flightfar surpasses any possible influence mom and dad can now bring to bear. Character no longer is shaped by only two earnest, fumbling experts. Now all the worlds a sage.”
—Marshall McLuhan (19111980)