WEKO3
アイテム
回路最小化問題とその変種の最悪時及び平均時計算量
https://doi.org/10.15083/0002002634
https://doi.org/10.15083/00020026340524841c-e0a7-4e1a-8dad-b6e819692900
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
| Item type | 学位論文 / Thesis or Dissertation(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-10-21 | |||||||||
| タイトル | ||||||||||
| タイトル | Worst-Case and Average-Case Complexity of Minimum Circuit Size Problem and Its Variants | |||||||||
| 言語 | en | |||||||||
| タイトル | ||||||||||
| タイトル | 回路最小化問題とその変種の最悪時及び平均時計算量 | |||||||||
| 言語 | ja | |||||||||
| 言語 | ||||||||||
| 言語 | eng | |||||||||
| 資源タイプ | ||||||||||
| 資源 | http://purl.org/coar/resource_type/c_db06 | |||||||||
| タイプ | doctoral thesis | |||||||||
| ID登録 | ||||||||||
| ID登録 | 10.15083/0002002634 | |||||||||
| ID登録タイプ | JaLC | |||||||||
| アクセス権 | ||||||||||
| アクセス権 | open access | |||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||
| 著者 |
平原, 秀一
× 平原, 秀一
|
|||||||||
| 著者所属 | ||||||||||
| 言語 | ja | |||||||||
| 著者所属 | 情報理工学系研究科コンピュータ科学専攻 | |||||||||
| 内容記述 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 学位の種別: 課程博士 | |||||||||
| 言語 | ja | |||||||||
| 内容記述 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 審査委員会委員 : (主査)東京大学教授 小林 直樹, 東京大学教授 萩谷 昌己, 東京大学准教授 國廣 昇, 東京大学准教授 渋谷 哲朗, 東京大学講師 本多 淳也, 九州大学准教授 河村 彰星 | |||||||||
| 言語 | ja | |||||||||
| 書誌情報 |
発行日 2019-03-25 |
|||||||||
| 学位名 | ||||||||||
| 言語 | ja | |||||||||
| 学位名 | 博士(情報理工学) | |||||||||
| 学位授与機関 | ||||||||||
| 学位授与機関識別子Scheme | kakenhi | |||||||||
| 学位授与機関識別子 | 12601 | |||||||||
| 言語 | ja | |||||||||
| 学位授与機関名 | 東京大学 | |||||||||
| 言語 | en | |||||||||
| 学位授与機関名 | The University of Tokyo | |||||||||
| 研究科・専攻 | ||||||||||
| Department of Computer Science, Graduate School of Information Science and Technology (情報理工学系研究科コンピュータ科学専攻) | ||||||||||
| 学位授与年月日 | ||||||||||
| 学位授与年月日 | 2019-03-25 | |||||||||
| 学位授与番号 | ||||||||||
| 学位授与番号 | 甲第36298号 | |||||||||
| 学位記番号 | ||||||||||
| ja | ||||||||||
| 博情第666号 | ||||||||||
| 出版タイプ | ||||||||||
| 出版タイプ | VoR | |||||||||