|
JAIST Repository >
i. 北陸先端科学技術大学院大学(JAIST) >
i20. 学位論文 >
M-IS. 修士（情報科学） >
M-IS. 2002年度(H14) >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/1651
|
| タイトル: | 空間限定１ぺブル２次元チューリング機械の受理能力に関する研究 |
| 著者: | 井上, 敦之 |
| 著者（別表記）: | いのうえ, あつゆき |
| キーワード: | 計算量理論, １ペブル２次元チューリング機械, 決定性, 非決定性, 交代
theory of computational complexity, one-pebble two |
| 発行日: | Mar-2003 |
| 記述: |
Supervisor:平石 邦彦
情報科学研究科
修士 |
| タイトル（英語）: | A Study on Accepting Power of Space-bounded One-pebble Two-dimensional Turing Machines |
| 著者（英語）: | Inoue, Atsuyuki |
| 言語: | jpn |
| URI: | http://hdl.handle.net/10119/1651 |
| 出現コレクション: | M-IS. 2002年度(H14) (Jun.2002 - Mar.2003)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 1937abstract.pdf | | 31Kb | Adobe PDF | 見る/開く | | 1937jabstract.pdf | | 27Kb | Adobe PDF | 見る/開く | | 1937paper.pdf | | 255Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
