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, thePCP theorem, pleasecheck 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.Continue reading...
Source: Guardian Unlimited Science - Category: Science Authors: Tags: Computer science and IT Mathematics Crosswords Education Source Type: news