計算理論概論

Introduction to Theory of Computation

學期

108-1

學分

3 學分

當期課號

5612

永久課號

IIM5407

開課單位

管理學院碩士在職專班-資管組

授課教師

陳柏安

校區

光復

類別

選修

上課時間表

節	週二
A 18:30–19:20	計算理論概論 MB311 3 節連堂
B 19:30–20:20
C 20:30–21:20

* 根據陽明交大上課時間表所列

概述

This course is intended as an upper-level undergraduate or graduate introduction to theory of computation. In studying this subject we seek to determine what can and cannot be computed, how quickly, with how much memory, and on which type of computational model. It can be divided into roughly four parts: automata and languages, computability theory, complexity theory, and machine learning theory.

先修科目

(optional) Algorithms or Discrete Mathematics

評分方式

1. Homework and Assignments: 4 homework assignments 2. Evaluation and Grading Policy: Homework: exercises (60%) Presentations: assigned class materials (40%)

教科書

Introduction to the Theory of Computation 3rd edition, Michael Sipser. 2012 References: Computational Complexity: A Modern Approach, S. Arora and B. Barak. 2009 Learning from Data, T. S. Abu-Mostafa, M. Magdon-Ismail, and H.-T. Lin. 2012

Office Hours

地點: TBD
時間: By appointment
聯絡方式: poanch@gmail.com