Worst-Case and Average-Case Complexity of Minimum Circuit Size Problem and Its Variants

• Material Type: 博士論文
• Title: Worst-Case and Average-Case Complexity of Minimum Circuit Size Problem and Its Variants
• Author/Editor: 平原, 秀一
• Author Heading: 平原, 秀一
• Publication Date: 2019-03-25
• Publication Date (W3CDTF): 2019-03-25
• Alternative Title: 回路最小化問題とその変種の最悪時及び平均時計算量
• Degree grantor/type: 東京大学
• Date Granted: 2019-03-25
• Date Granted (W3CDTF): 2019-03-25
• Dissertation Number: 甲第36298号
• Degree Type: 博士(情報理工学)
• Conferring No. (Dissertation): 甲第36298号
• Text Language Code: eng
• Alias of Author: Hirahara, Shuichi
• Target Audience: 一般
• Note (General): 学位の種別: 課程博士; 審査委員会委員 : （主査）東京大学教授 小林 直樹, 東京大学教授 萩谷 昌己, 東京大学准教授 國廣 昇, 東京大学准教授 渋谷 哲朗, 東京大学講師 本多 淳也, 九州大学准教授 河村 彰星
• DOI: 10.15083/0002002634; https://doi.org/10.15083/0002002634
• Persistent ID (NDL): info:ndljp/pid/11865280; https://dl.ndl.go.jp/pid/11865280
• Collection: 障害者向け資料
• Collection (Materials For Handicapped People:1): テキストデータ
• Collection (particular): 国立国会図書館デジタルコレクション > デジタル化資料 > 博士論文; https://dl.ndl.go.jp/collections/A00014
• Acquisition Basis: 博士論文（自動収集）
• Date Accepted (W3CDTF): 2021-11-08T14:10:24+09:00
• Format (IMT): application/pdf
• Access Restrictions: 国立国会図書館内限定公開
• Service for the Digitized Contents Transmission Service: 図書館・個人送信対象外
• Availability of remote photoduplication service: 可
• Periodical Title (URI): http://dx.doi.org/10.15083/0002002634; http://hdl.handle.net/2261/0002002634; https://repository.dl.itc.u-tokyo.ac.jp/records/2002634
• Data Provider (Database): 国立国会図書館 : 国立国会図書館デジタルコレクション; https://dl.ndl.go.jp

Table of Contents

https://repository.dl.itc.u-tokyo.ac.jp/record/2002634/files/A36298_review.pdf other

https://repository.dl.itc.u-tokyo.ac.jp/record/2002634/files/A36298.pdf fulltext

https://repository.dl.itc.u-tokyo.ac.jp/record/2002634/files/A36298_abstract.pdf abstract