• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

簡略表現の視点に基づいた定数段しきい値論理回路の計算能力の解明

Research Project

Project/Area Number 25K14983
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60010:Theory of informatics-related
Research InstitutionYamagata University

Principal Investigator

内沢 啓  山形大学, 大学院理工学研究科, 准教授 (90510248)

Project Period (FY) 2025-04-01 – 2028-03-31
Project Status Granted (Fiscal Year 2025)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2027: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2026: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2025: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords回路計算量理論 / 計算量理論 / グラフ / しきい値回路
Outline of Research at the Start

研究期間内に我々は、ニューラルネットワークの理論モデルの一種であるしきい値回路について、しきい値回路の計算時間に相当する段数というパラメータが、その計算能力に影響を与えるかについて検討する。特に、段数2のしきい値回路に基づいて定義された場合は効率良く解ける一方で、段数3のしきい値回路に基づいて定義された場合は効率良く解けないような、段数2と段数3のしきい値回路の計算能力の違いが間接的に表れる特殊な情報処理タスクの発見を目指す。

URL: 

Published: 2025-04-17   Modified: 2025-06-20  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi