Brief Introduction
本课程内容涵盖了形式语言与自动机理论、可计算性理论、计算复杂性理论等最基本的那部分内容。
This course covers the most basic parts of formal language and automata theory, computability theory and computational complexity theory.
Description
点击上方绿色按钮报名。
本课程的 教学内容包括：形式语言与自动机理论、可计算性理论、计算复杂性理论等三个部分。这些内容分别回答下列问题：（1）有哪些计算装置？它们的能力如何？ （2）什么是计算？哪些问题是（不）可计算的？（3）什么是有效计算？哪些问题是（不）可有效计算的？通过这门课程的学习，学生将了解计算理论的基础知 识，掌握有效计算的概念。
本课程的教学方式包括教学录像片段（每段录像8-20分钟，内含1-2个测验问题），教学录像之外的书面作业，以及（必须参加的）期末考试。
本课程课程的总长度为8周，每周教学录像长度大约120分钟。需要的预备知识是离散数学（集合论、数理逻辑、图论等）的基本概念。
本课程需要哪些资源才能进行学习？
答：一台联网的电脑，纸和笔，以及最重要的好奇心。
本课程最有趣的内容是什么？
答：本课程将告诉你计算机不可能做到的一些事情。
本课程需要什么先修课程？
答：离散数学的基础知识，包括集合、关系、函数、逻辑、图等。
Knowledge
- 点击上方绿色按钮报名。
- 语言与自动机理论、可计算性理论、计算复杂性理论等最基本的那部分内容
- 什么是有效计算, 什么是计算
- 学生将了解计算理论的基础知识，掌握有效计算的概念
- Background and history of automata, computability and computational complexity theories
- What issues are not calculated and why
- What are considered efficient and inefficient calculations
Big Data Machine Learning | 大数据机器学习
- 0.0
-
![]()
![]()
![]()
![]()
![]()
《大数据机器学习》课程是面向信息学科的高年级本科生或研究生开设的基础理论课，目的是培养学生深入理解大数据机器学习理论基础，牢固掌握大数据机器学习方法，并能够解决实际问题等综合能力。课程的主要内容包括：统计学习基本理论，机器学习基本方法，深度学习理论和方法。 如何处理大数据是机器学习所面临的一个持续性的挑战。目前，机器学习处理大规模数据的问题十分普遍。如何提出一种满足大数据处理需求的机器学习算法是大数据时代的热点研究课题。《大数据机器学习》课程是信息科学系高年级本科生和研究生的一门基础理论课程，其目的是培养学生全面理解大数据机器学习的理论基础，并牢固掌握大数据机器学习的方法以及解决实际问题的能力。本课程主要研究机器学习和深度学习的方法，旨在实现大数据机器学习的应用。本课程主要内容包括： 统计学习的基本理论 . 机器学习的基本方法 深度学习的理论和方法 An ongoing challenge for machine learning is how to deal with big data. The main contents of the course include:...
数据结构与算法第一部分 | Data Structures and Algorithms Part 1
- 0.0
-
![]()
![]()
![]()
![]()
![]()
这门课程将帮助学生学习如何运用数据结构和算法解决复杂的实际问题。 | This course will help students learn to use data and algorithms to solve complex real-world problems. 课程介绍视频也可以访问中国网站 点击上方绿色按钮报名。 计算机是现代社会中用于解决问题的重要工具。利用计算机解决实际问题需要将问题抽象，并对数据进行操作，最后通过计算机程序求解问题。而本门课程主要内容就是对以上内容进行研究。...
理论计算机科学基础 | Introduction to Theoretical Computer Science
- 0.0
-
![]()
![]()
![]()
![]()
![]()
本课程内容涵盖了形式语言与自动机理论、可计算性理论、计算复杂性理论等最基本的那部分内容。 This course covers the most basic parts of formal language and automata theory, computability theory and computational complexity theory. 点击上方绿色按钮报名。...
数据结构与算法第二部分 | Data Structures and Algorithms Part 2
- 0.0
-
![]()
![]()
![]()
![]()
![]()
这门课程将帮助学生学习如何运用数据结构和算法解决复杂的实际问题。 | This course will help students learn to use data and algorithms to solve complex real-world problems. 课程介绍视频也可以_访问中国网站_ 计算机是现代社会中用于解决问题的重要工具。利用计算机解决实际问题需要将问题抽象，并对数据进行操作，最后通过计算机程序求解问题。而本门课程主要内容就是对以上内容进行研究。 图灵奖获得者N....
