Main Profile

At A Glance

理论计算机科学基础 | Introduction to Theoretical Computer Science

本课程内容涵盖了形式语言与自动机理论、可计算性理论、计算复杂性理论等最基本的那部分内容。 This course covers the most basic parts of formal language and automata theory, computability theory and computational complexity theory.

Cost: Free


理论计算机科学基础 | Introduction to Theoretical Computer Science's Full Profile



About this Course Note - This is an Archived course This is a past/archived course. At this time, you can only explore this course in a self-paced fashion. Certain features of this course may not be active, but many people enjoy watching the videos and working with the materials. Make sure to check for reruns of this course. 本课程的教学内容包括:形式语言与自动机理论、可计算性理论、计算复杂性理论等三个部分。这些内容分别回答下列问题:(1)有哪些计算装置?它们的能力如何?(2)什么是计算?哪些问题是(不)可计算的?(3)什么是有效计算?哪些问题是(不)可有效计算的?通过这门课程的学习,学生将了解计算理论的基础知识,掌握有效计算的概念。 本课程的教学方式包括教学录像片段(每段录像8-20分钟,内含1-2个测验问题),教学录像之外的书面作业,以及(必须参加的)期末考试。 本课程课程的总长度为8周,每周教学录像长度大约120分钟。需要的预备知识是离散数学(集合论、数理逻辑、图论等)的基本概念。


  • Days of the Week: Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday
  • Level of Difficulty: Beginner
  • Size: Massive Open Online Course
  • Instructor: 刘 田
  • Cost: Free
  • Institution: EdX

Provider Overview

About EdX: EdX offers interactive online classes and MOOCs from the world’s best universities. Topics include biology, business, chemistry, computer science, economics, finance, electronics, engineering, food and nutrition, history, humanities, law, literature, math, medicine, music, philosophy, physics, science, statistics and more. EdX is a non-profit online initiative created by founding partners Harvard and MIT.

Latest Tweet

Questions about 理论计算机科学基础 | Introduction to Theoretical Computer Science

Want more info about 理论计算机科学基础 | Introduction to Theoretical Computer Science? Get free advice from education experts and Noodle community members.

  • Answer