4 ms·

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

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 2y ago
Is that related to #P complexity at all, the complexity class of counting the number of solutions to an NP-complete instance?
- tristramb 2y ago
  No
  - calf 2y ago
    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.