Nonogram: Complexity of Inference and Phase Transition Behavior (arxiv.org)

If you want to try solving a nonogram on an iOS device, I made a show hn about that yesterday: https://news.ycombinator.com/item?id=44766657

Direct link to the app: https://apps.apple.com/pl/app/nonoverse-nonogram-puzzles/id6... (free, no ads).

Picross (which is based on nonograms) is my favorite puzzle game. Side note for anyone who thinks we're close to AGI, try giving an LLM even a simple nonogram to solve.