Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Verbal arithmetic
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Other information== When generalized to arbitrary bases, the problem of determining if a cryptarithm has a solution is [[NP-complete]].<ref>{{cite journal | author = David Eppstein | title = On the NP-completeness of cryptarithms | journal = SIGACT News | volume = 18 | issue = 3 | pages = 38β40 | year = 1987 | url = http://www.ics.uci.edu/~eppstein/pubs/Epp-SN-87.pdf | doi = 10.1145/24658.24662| s2cid = 2814715 | author-link = David Eppstein }}</ref> (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]].<!--NOT CLEAR HOW-->
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)