The Community for Technology Leaders
Green Image
Issue No. 02 - March/April (2008 vol. 10)
ISSN: 1521-9615
pp: 32-40
Heiko Bauke , Max Planck Institute for Nuclear Physics
ABSTRACT
Message-passing methods provide powerful approximation algorithms for problems that can be formulated in terms of (probabilistic) graphical models. These methods find applications in statistical physics, inference, and combinatorial optimization. Sudoku, a popular number puzzle, is a simple optimization problem that message-passing algorithms can help solve. Therefore, Sudoku is an ideal vehicle to demonstrate these methods' strengths and limitations.
INDEX TERMS
computing, combinatorics, combinatorial, Sudoku, message passing, algorithms, combinatorics in computing
CITATION
Heiko Bauke, "Passing Messages to Lonely Numbers", Computing in Science & Engineering, vol. 10, no. , pp. 32-40, March/April 2008, doi:10.1109/MCSE.2008.60
109 ms
(Ver )