Crosswords / Guardian Crossword - 2 months ago
Did you solve it? The word game at the cutting edge of computer science
The answer to today’s puzzlesEarlier 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 puzzl...