I think it depends on what you’re looking to get out of this.
I took theory of computation at university with a textbook by Michael Sipser, which is the standard textbook on the subject for many university classes. I just did a cursory look on YouTube, and most of the things I find are university lecture series, e.g. one from UC Davis; these might be dry to listen to.
If you’re willing to dive into written material, I think Scott Aaronson is probably a very good choice for technical writing that explains clearly, without assuming too much.
Past that, I suspect that his lecture series Great Ideas in Theoretical Computer Science will also serve as a useful overview to many different topics you’ll likely encounter when studying the field of theoretical CS.
Also, happy to talk about things personally. Feel free to ping me here or elsewhere where we’ve connected if you have questions.
I think it depends on what you’re looking to get out of this.
I took theory of computation at university with a textbook by Michael Sipser, which is the standard textbook on the subject for many university classes. I just did a cursory look on YouTube, and most of the things I find are university lecture series, e.g. one from UC Davis; these might be dry to listen to.
If you’re willing to dive into written material, I think Scott Aaronson is probably a very good choice for technical writing that explains clearly, without assuming too much.
Who can name the biggest number? will give you a quick introduction to ideas in computability theory.
Past that, I suspect that his lecture series Great Ideas in Theoretical Computer Science will also serve as a useful overview to many different topics you’ll likely encounter when studying the field of theoretical CS.
Also, happy to talk about things personally. Feel free to ping me here or elsewhere where we’ve connected if you have questions.