Main Profile

At A Glance

Great Ideas in Theoretical Computer Science

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 antiquitywith Euclid's algorithm and other ancient examples of computational thinkingthe course will progress rapidly through propositional logic, Turing machines and computability, finite automat...

Start Date: Feb 01, 2008 Topics: Computer Science
Cost: Free

Contact

Great Ideas in Theoretical Computer Science's Full Profile

Overview

Description

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 antiquitywith Euclid's algorithm and other ancient examples of computational thinkingthe course will progress rapidly through propositional logic, Turing machines and computability, finite automata, Gdel'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.

Details

  • Dates: Feb 01, 2008 to May 25, 2008
  • Days of the Week: Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday
  • Level of Difficulty: Beginner
  • Size: Massive Open Online Course
  • Instructor: Prof. Scott Aaronson
  • Cost: Free
  • Institution: MIT OCW
  • Topics: Computer Science

Provider Overview

About MIT OCW: MIT OpenCourseWare (OCW) is a web-based publication of virtually all MIT course content. OCW is open and available to the world and is a permanent MIT activity.

Latest Tweet

MIT OCW Offers Courses In: Computer

Questions about Great Ideas in Theoretical Computer Science

Want more info about Great Ideas in Theoretical Computer Science? Get free advice from education experts and Noodle community members.

  • Answer