4 ms·
Resources for Learning Computational Complexity Theory
- justjonathan 5y agoInspired by reading Steven Strogatz's Sync, I recently began working thru "Agent-Based Modeling" from Complexity Explorer (Santa Fe Institute) it is a very gentle introduction to the subject. There is a online MOOC class, or you can just watch the lectures and play with the app. It makes use of NetLogo. NetLogo is kind of horrible if you come from a programming background, but if you can suppress the constant annoyances of the syntax, grammar and the enormity of the builtin keywords/functions (and it does require some effort) you'll discover that you can build and visualize some pretty neat models very quickly with very little code. https://www.youtube.com/playlist?list=PLF0b3ThojznRKYcrw8moYMUUJK2Ra8Hwl https://www.youtube.com/playlist?list=PLF0b3ThojznRKYcrw8moY...
- neolog 5y agoIs this a different meaning of the word "complexity"?
- roxaaaane 5y agoQuantum Computing since Democritus is a more approachable introduction than the listed books especially if you have no formal CS background. Arora's draft of the book contains error (fixed only in the published version, I am not sure an errata is available)