Error occured ! We are notified and will try and resolve this as soon as possible.
WARNING! [2] file_put_contents(/home/gelembjuk/domains/myeducationpath.com/app/../html/cache/memory/course_4588_0_e086762d743c0218beb85ea6e1b456cae.txt): Failed to open stream: No such file or directory . Line 75 in file /home/gelembjuk/domains/myeducationpath.com/html/include/class.cache.php. Continue execution. 2720425; index.php; 3.129.63.252; GET; url=courses/4588/great-ideas-in-theoretical-computer-science-spring-2008.htm&; ; Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com); ; Executon time: 0 MyEducationPath.com :: MIT OpenCourseWare (OCW) : Great Ideas in Theoretical Computer Science (Spring 2008)

Great Ideas in Theoretical Computer Science (Spring 2008)

10 votes
Free
Great Ideas in Theoretical Computer Science (Spring 2008)

This course provides a challenging introduction to some of the central ideas of theoretical computer science. It attempts to present a vision of "computer science beyond computers": that is, CS as a set of mathematical tools for understanding complex systems such as universes and minds. Beginning in antiquity—with Euclid's algorithm and other ancient examples of computational thinking—the course will progress rapidly through propositional logic, Turing machines and computability, finite automata, Gödel's theorems, efficient algorithms and reducibility, NP-completeness, the P versus NP problem, decision trees and other concrete computational models, the power of randomness, cryptography and one-way functions, computational theories of learning, interactive proofs, and quantum computing and the physical limits of computation. Class participation is essential, as the class will include discussion and debate about the implications of many of these ideas.

Tags: Before 1300: Ancient and Medieval HistoryInforInformation controlInformation TheoryNutrition
Details: http://ocw.mit.edu/courses/e...computer-science-spring-2008
Categories: Computer Sciences
Starts : 2008-02-01

Comments

Reviews



-- no reviews yet -- make the first review
Add review [?] Discuss on the Forum

Alternatives
All alternatives to all MIT OpenCourseWare (OCW) courses

-- no alternatives found for the course --
If you know any alternatives, please let us know.

Add alternative course [?]

Prerequisites

-- no prerequsites found for the course --
If you can suggest any prerequisite, please let us know.

Add prerequisite [?]

Paths

No Paths inclusing the course. You can build and share a path with this course included.

Certification Exams

-- there are no exams to get certification after this course --
If your company does certification for those who completed this course then register your company as certification vendor and add your exams to the Exams Directory.

Add My Exams

Similar courses

Courses related to the course subject

04832430X: Electronic Circuits
0 0

…
Details:https://www.edx.or...onic-circuits-1093

A Gentle Introduction to Programming Using Python (January IAP 2011)
14 0 0

…
Details:http://ocw.mit.edu...n-january-iap-2011

Acoustics of Speech and Hearing
16 0 0

…
Details:http://ocw.mit.edu...-hearing-fall-2004

Acoustics of Speech and Hearing
0 0

…
Details:http://ocw.mit.edu...-hearing-fall-2004

Advanced Algorithms (Fall 2008)
12 0 0

…
Details:http://ocw.mit.edu...gorithms-fall-2008

Advanced Algorithms (Fall 2008)
0 0

…
Details:http://ocw.mit.edu...gorithms-fall-2008

Advanced Circuit Techniques
13 0 0

…
Details:http://ocw.mit.edu...niques-spring-2002

Advanced Data Structures
10 0 0

…
Details:http://ocw.mit.edu...ctures-spring-2012

Advanced Electromagnetism
16 0 0

…
Details:http://ocw.mit.edu...netism-spring-2003

Advanced Natural Language Processing
9 0 0

…
Details:http://ocw.mit.edu...ocessing-fall-2005

Let us know when you did the course Great Ideas in Theoretical Computer Science (Spring 2008).

Started on: Completed on:
Your grade (if any):
Comments:

Add the course Great Ideas in Theoretical Computer Science (Spring 2008) to My Personal Education Path.

Start the course on:
Duration of study:
Notes:

Successfully added to your path.

View your path

Select what exam to connect to the course. The course will be displayed on the exam page in the list of courses supported for certification with the exam.


Notes about how the exam certifies students of the course (optional):