Wednesday, June 25, 2014

Survey of algorithmic techniques

Follow up: Lots of interesting ideas for me

http://www.scottaaronson.com/blog/?p=458

I am going to sift through the literature and note down algorithmic techniques that one commonly finds and am going to make a map of problem<-->algorithm and its complexity. 

Also here is a map of the whole of theoretical computer science. It is not of great relevance directly, but can be useful to know. Note also that recursive languages are the subset of recursively enumerable languages.

http://upload.wikimedia.org/wikipedia/en/6/64/Theoretical_computer_science.svg