|
JAIST Repository >
i. 北陸先端科学技術大学院大学(JAIST) >
i20. 学位論文 >
D-IS. 博士（情報科学） >
D-IS. 2006年度(H18) >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/3569
|
| タイトル: | 幾何的計算問題におけるランダム性と計算困難性に関する研究 |
| 著者: | 寺本, 幸生 |
| 著者（別表記）: | てらもと, さちお |
| キーワード: | アルゴリズム論
幾何的最適化
幾何的生成
計算幾何学
計算量理論
組合せ的ゲーム
離散幾何学
Algorithm theory
combinatorial games
computational geometry
discrete geometry
geometric generation
geometric optimization
theory of computation |
| 発行日: | Mar-2007 |
| 記述: | Supervisor:浅野 哲夫
情報科学研究科
博士 |
| タイトル（英語）: | Randomness and Hardness in Geometric Computing Problems |
| 著者（英語）: | Teramoto, Sachio |
| 言語: | jpn |
| URI: | http://hdl.handle.net/10119/3569 |
| 出現コレクション: | D-IS. 2006年度(H18) (Jun.2006 - Mar.2007)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 046paper.pdf | | 1819Kb | Adobe PDF | 見る/開く | | 056jabstract.pdf | | 15Kb | Adobe PDF | 見る/開く | | 118abstract.pdf | | 21Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
