平成20年度1-1期・I216 計算量の理論と離散数学(Computational Complexity and Discrete Mathematics)

本ページは平成20年度1-1期(4月8日(火)〜6月4日(水))にJAISTの石川キャンパスで 開講されている『I216 計算量の理論と離散数学(Computational Complexity and Discrete Mathematics)』の 授業のページです． 担当は上原隆平です． ただし上原は前半のみ担当で，後半は宮地先生です． このページでは前半のみの情報しか書いてありません．

サポート情報

基本情報

• シラバス| Syllabus
• 教場: I1講義室
• 講義時間(Lectures): 月曜日2時限(Mon;11:00〜12:30)，木曜日1時限(Thu;9:20〜10:50)，
• オフィスアワー(Office Hour): 木曜日3時限(Thu;13:30〜15:00)

教室での授業を録画したビデオ(Videos taken in the classroom)

大学内のみ視聴可能で，Windows 上の IE のみ対応しているようです． (It is available in JAIST, and you can see only when you use IE on Windows) 視聴方法(How to see)| ログイン先(Login)

授業で使用したPowerPointのPDFファイル(PDF files used in the lessons)

• 4/10(Thu):(1)計算の基本要素(Elements of Computation) (Original size;1/6 size)
• 4/14(Mon):(2)計算不可能性の証明と対角線論法(Proof of Unsolvability and Diagonalization Method) (Original size;1/6 size)
• 4/17(Thu):(3)クラスNP(Class NP) (Original size;1/6 size)
• 4/17(Thu):(4)時間量クラス間の関係(Relations among Time Complexity Classes) (Original size;1/6 size)
• 4/21(Mon):(5)多項式時間還元可能性(Polynomial-time Reducibility) (Original size;1/6 size)
• 4/24(Thu):(6)多項式時間還元可能性にもとづく完全性(Completeness Based on Polynomial-time Reducibility) (Original size;1/6 size)

授業で配布した資料やレポートのPDFファイル(PDF files for the handouts distributed in lessons)

• 4/10(Thu):配布資料のPDFファイル(Handout)
• 4/17(Thu):PDF file of the report 1(Deadline: 4/24(Thu))

レポートの解説などで使ったPDFファイル(PDF files used for the solutions and comments on the reports)

• 4/24(Thu): レポートの解答と解説 (Answers and Comments for report (1))

オフィスアワーの予定(Schedules for Office Hours)

• 4/10(Thu): 居室にて質問受け付け(Questions are welcome)．
• 4/17(Thu): 補講(Supplementary lesson)．
• 4/24(Thu): レポートの解答と解説(Comments on Report)．
• 5/ 1(Thu): 居室にて質問受け付け(Questions are welcome)．

休講情報(Schedules for cancelations)

• 4/28(Mon): 出張のため休講(Cancel due to on business trip)

その他(Misc.)

• 試験も終わりました．質問などは適宜受け付けますので，お気軽にどうぞ．
• 中間試験は5月1日(木)です．(Mid-term examination will be placed on May 1st.)
• 4/9: ページ公開．(This page is put on the Web.)

Last modified: Fri May 2 09:06:09 JST 2008 by R.Uehara (uehara@jaist.ac.jp)