A probabilistic approach to solving crossword puzzles
From MaRDI portal
Publication:5958200
DOI10.1016/S0004-3702(01)00114-XzbMath0982.68119MaRDI QIDQ5958200
Noam Shazeer, Greg A. Keim, Michael L. Littman
Publication date: 3 March 2002
Published in: Artificial Intelligence (Search for Journal in Brave)
information retrieval; probabilistic reasoning; crossword puzzles; loopy belief propagation; posterior probability; probabilistic constraint satisfaction
68T37: Reasoning under uncertainty in the context of artificial intelligence
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Related Items
Uses Software
Cites Work