Think of a cryptic crossword puzzle. It consists of a grid of overlapping slots ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		tristramb on June 17, 2024 \| parent \| context \| favorite \| on: Sheaf Theory Through Examples Think of a cryptic crossword puzzle. It consists of a grid of overlapping slots and for each slot there is a clue. The question that sheaf theory addresses is what constraints do you have to put on the clues to ensure that the overall puzzle has a single solution.

calf on June 17, 2024 [–]

Is that related to #P complexity at all, the complexity class of counting the number of solutions to an NP-complete instance?

tristramb on June 17, 2024 | [–]

No

calf on June 17, 2024 | | [–]

Why not, they sound like similar problems and the latter would motivate computer scientists to learn about sheafs as per the approach taken in OP's book which is applied/example driven.

Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact