• 検索結果がありません。

I222 計算の理論 (Theory of Computation)

N/A
N/A
Protected

Academic year: 2021

シェア "I222 計算の理論 (Theory of Computation)"

Copied!
1
0
0

読み込み中.... (全文を見る)

全文

(1)

I222

計算の理論

(Theory of Computation)

平成18年度I-2(6〜7月) 担当: 上原 隆平([email protected])

授業の形式:

PowerPointと板書を併用(PowerPointを示しながら重要なところは板書)

レポートと試験で成績をつける予定

講義曜日と時間:

6 9(金) 18:00-21:00 610(土) 13:00-16:00 7 7(金) 18:00-21:00 7 8(土) 13:00-16:00 721(金) 18:00-21:00 722(土) 13:00-16:00

(注) 623(金)624(土)は出張のため,休講です.

シラバス: http://www.jaist.ac.jp/~gakusei/kyoumu/syll16/i222.html

講義補足用WebページURL: http://www.jaist.ac.jp/~uehara/course/2006/ti222/index.html(授 業で使ったスライドなどのファイルを適宜公開しているので,チェックすること)

評価方法:

レポート:2〜3

試験:最後の授業時間中に実施 講義内容:

69(金) 講義(1):計算の基本要素

69(金) 講義(2):計算不可能性の証明と対角線論法

610(土) 講義(3):計算不可能な関数の例 610(土) 講義(4):枚挙可能集合

77(金) 講義(5):クラスRECとクラスRE

77(金) 講義(6):還元可能性と完全性

78(土) 講義(7):計算時間の計り方

78(土) 講義(8):階層定理

78(土) 講義(9):代表的な時間計算量クラス

721(金) 講義(10):クラスNP

721(金) 講義(11):時間量クラス間の関係 722(土) 講義(12):多項式時間還元可能性

722(土) 講義(13):多項式時間還元可能性にもとづく完全性

参照

関連したドキュメント

As soon as an Analytic Engine exists, it will necessarily guide the future course of the

Lipschitz continuous ordinary differential equations are polynomial-space complete.. A computable ordinary differential equation which possesses no

An easy-to-use procedure is presented for improving the ε-constraint method for computing the efficient frontier of the portfolio selection problem endowed with additional cardinality

Theorem 1.3 (Theorem 12.2).. Con- sequently the operator is normally solvable by virtue of Theorem 1.5 and dimker = n. From the equality = I , by virtue of Theorem 1.7 it

⑥ニューマチックケーソン 職種 設計計画 設計計算 設計図 数量計算 照査 報告書作成 合計.. 設計計画 設計計算 設計図 数量計算

One then imitates the scheme laid out in the previous paragraph, defining the operad for weak n-categories with strict units as the initial object of the category of algebras of

小林 英恒 (Hidetsune Kobayashi) 計算論理研究所 (Inst. Computational Logic) 小野 陽子 (Yoko Ono) 横浜市立大学 (Yokohama City.. Structures and Their

 当図書室は、専門図書館として数学、応用数学、計算機科学、理論物理学の分野の文