3 ms·
A Survey of NP-Complete Puzzles (2008) [pdf]
- diziet 12y agoI am a big fan of Pathery ( http://www.pathery.com/ http://www.pathery.com/ ) - based on the K most vital node problem : https://cstheory.stackexchange.com/questions/11375/generating-a-tower-defense-maze-aka-finding-the-k-most-vital-nodes-nodewise-i https://cstheory.stackexchange.com/questions/11375/generatin...
- jbn 12y agorelated: http://courses.csail.mit.edu/6.890/fall14/ http://courses.csail.mit.edu/6.890/fall14/
- j2kun 12y agoIt sounds fun, but this course covers some really heavy material. In particular, the work on PCPs and the unique games conjecture has won multiple of the world's top computer science prizes.