Understanding the Limits of Computers: An Intro to Theoretical Computer Science 💻

Here we start a series on the "essence" of theory of computing, where we talk about the limits of computers in a brief introduction. We also talk about the limits of what computers can do, and what we usually teach in the theory course. And finally we go over a simple proof that there are (vastly) more problems than can be solved by computers.

If you like this content, please consider subscribing to my channel: https://www.youtube.com/channel/UC3VY6RTXegnoSD_q446oBdg?sub_confirmation=1

▶ABOUT ME◀
I am a professor of Computer Science, and am passionate about CS theory. I have taught many courses at several different universities, including several sections of undergraduate and graduate theory-level classes.