エネルギーを制限したしきい値回路の計算限界の解明

2016 年度 研究成果報告書

• 研究課題/領域番号: 26730001
• 研究種目: 若手研究(B)
• 配分区分: 基金
• 研究分野: 情報学基礎理論
• 研究機関: 東北大学
• 研究代表者: 鈴木 顕 東北大学, 情報科学研究科, 助教 (10723562)
• 研究期間 (年度): 2014-04-01 – 2017-03-31
• キーワード: エネルギー複雑度 / しきい値回路 / トレードオフ

研究成果の概要

本研究で得られた結果は大きく以下の2つである．
【結果１：一般化対称関数全てを計算することのできるエネルギー効率のよいしきい値回路の構成】本研究で与えた構成は，従来知られていたものに比べ，回路の規模が指数的に小さいものになっている．
【結果２：与えた構成の最適性の証明】この結果によって，エネルギーが小さい場合の結果１で与えた構成は，これ以上よくすることのできない最適な構成であることを示すことに成功した．

自由記述の分野

アルゴリズム論