Why study theory of computation?

Опубликовано: 21 Апрель 2020
на канале: lydia
170,456
5.2k

What exactly are computers? What are the limits of computing and all its exciting discoveries? Are there problems in the world that computers can never, EVER solve? Theory of computation is the fascinating theoretical study of computer science that explores the limitations of computing—which, of course, anyone can learn. :)

_____________________
Additional resources:

Michael Sipser. 2006. Introduction to the Theory of Computation (2nd. ed.). International Thomson Publishing.
The main source of my Theory of Computation knowledge (a textbook).

De Mol, Liesbeth, "Turing Machines", The Stanford Encyclopedia of Philosophy (Winter 2019 Edition), Edward N. Zalta (ed.)
https://plato.stanford.edu/archives/w...
To learn more about the Entscheidungsproblem, for which Turing originally invented the concept of Turing Machines.
_____________________

Finally, this video project could not have been done without the support and guidance of Audrey St. John at Mount Holyoke College, a truly incredible professor-mentor-human.


На этой странице сайта вы можете посмотреть видео онлайн Why study theory of computation? длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь lydia 21 Апрель 2020, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 170,456 раз и оно понравилось 5.2 тысяч зрителям. Приятного просмотра!