研課題
J-GLOBAL ID：202104012240173576
研究課題コード：17939733
制限された回路の最小化問題と回路下界の研究
体系的課題番号：JPMJPR17UM
実施期間：2017 - 2018
実施機関 (1件)：
研究代表者：
(
, 大学院情報理工学系研究科, 大学院生 )
DOI：
https://doi.org/10.52926/JPMJPR17UM.17939733
研究概要：
我々の普段使っているコンピュータは、AND/ORゲートなどの小さい部品を組み合わせてできる論理回路から構成されています。なるべく小さいハードウェアを構成するためには部品の数を最小化することが重要です。そのような動機で「回路最小化問題」というものが研究されており、そしてこれは計算量理論において中心的な問題の一つです。本研究ではその問題の難しさを解明することを目標にします。
タイトルに関連する用語 (4件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した研究課題タイトルの用語をもとにしたキーワードです
,
,
,
研究制度：
＞
＞
上位研究課題：
情報と未来
研究所管機関：
報告書等：
前のページに戻る
