Did you solve it? The word game at the cutting edge of computer science

The answer to today's puzzles

Earlier today I set you three examples of a word puzzle that illuminates one of the smash hits of theoretical computer science. (To read about this result, the PCP theorem, please check out the original post.)

In the puzzle, crossword-style clues each point to a vertical column. The answer to each clue is a three-letter word, made up from the three letters that the clue points to.