Verbal Arithmetic - Other Information

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:

    Knowledge is of two kinds. We know a subject ourselves, or we know where we can find information upon it.
    Samuel Johnson (1709–1784)

    We hear a great deal of lamentation these days about writers having all taken themselves to the colleges and universities where they live decorously instead of going out and getting firsthand information about life. The fact is that anybody who has survived his childhood has enough information about life to last him the rest of his days.
    Flannery O’Connor (1925–1964)