A probabilistic approach to solving crossword puzzles

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)

zbMATH Keywords

information retrievalprobabilistic reasoningcrossword puzzlesloopy belief propagationposterior probabilityprobabilistic constraint satisfaction

Mathematics Subject Classification ID

Reasoning under uncertainty in the context of artificial intelligence (68T37) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (1)

Stochastic constraint programming: A scenario-based approach

Uses Software

• Unnamed Item

Cites Work

• Consistency in networks of relations
• On the hardness of approximate reasoning
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A probabilistic approach to solving crossword puzzles