@phdthesis{oai:repository.dl.itc.u-tokyo.ac.jp:02002634, author = {平原, 秀一 and Hirahara, Shuichi}, month = {Mar}, note = {学位の種別: 課程博士, 審査委員会委員 : (主査)東京大学教授 小林 直樹, 東京大学教授 萩谷 昌己, 東京大学准教授 國廣 昇, 東京大学准教授 渋谷 哲朗, 東京大学講師 本多 淳也, 九州大学准教授 河村 彰星}, school = {東京大学, The University of Tokyo}, title = {Worst-Case and Average-Case Complexity of Minimum Circuit Size Problem and Its Variants}, year = {2019} }