Turing, Church, Gödel, Computability, Complexity and Randomization: A Personal View

author: Michael O. Rabin, Harvard University
published: July 10, 2012,   recorded: June 2012,   views: 17374

Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


The above named have innovated the concept of computability in the mid ninety-thirties. Alan Turing gave his definition of computability via a creation of a model of a universal stored program computer. The distinction between computable and non-computable functions was subsequently refined by a discussion of the inherent complexity of computable functions. The speaker will draw from his personal interaction with Church, Gödel and the people working with John von-Neumann a picture of the evolution of computing as well as give a perspective of the future of computer science and technology.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 brianwilson, June 10, 2022 at 5:13 a.m.:

I like your many articles it will help not only me and also many. https://wordle2game.com

Comment2 studyessay, June 14, 2022 at 1:11 p.m.:

Lectures are one of the common ways of teaching. Any lecture involves the presentation of a topic according to precise sequencing parameters. The written and oral forms of lectures are closely related. Lectures on various subjects and topics can be found online. I often use online lectures to prepare for seminars, but if I feel that I am stuck with a difficult assignment, I turn for help on the site studyessay.org. Writers are really good at helping you get straight A's.  

Comment3 willsmith, July 3, 2022 at 11:51 a.m.:

Amazing lecture! I am very happy to be here and hear the information you share. https://fridaynightfunkin.lol

Comment4 celebrity deaths, July 13, 2022 at 9:58 a.m.:

Great Article it its really informative and innovative keep us posted with new updates. It's was really valuable. thanks a lot.

Comment5 celebrity deaths, July 13, 2022 at 9:59 a.m.:

How old are some celebrities? Let's search about their age through [url=https://www.celebsagewiki.com]celebrity deaths[/url], birthdays.

Comment6 Aubrey, August 10, 2022 at 12:23 p.m.:

Well, I can say that this is a great piece of information that I found in this lecture

Comment7 fnf, November 2, 2022 at 1:58 a.m.:

Thanks for this lecture topic. I enjoyed it and will hope to learn more about it.

Write your own review or comment:

make sure you have javascript enabled or clear this field: