研究代表者 |
平原 秀一 東京大学, 大学院情報理工学系研究科, 大学院生
|
|---|
| 研究期間 (年度) |
2017 – 2018
|
| 概要 | 我々の普段使っているコンピュータは、AND/ORゲートなどの小さい部品を組み合わせてできる論理回路から構成されています。なるべく小さいハードウェアを構成するためには部品の数を最小化することが重要です。そのような動機で「回路最小化問題」というものが研究されており、そしてこれは計算量理論において中心的な問題の一つです。本研究ではその問題の難しさを解明することを目標にします。
|
|---|
| 研究領域 | 情報と未来 |
|---|
