Analysis of Iterative Algorithms for MAX-XORSAT problems

MAX-XORSAT问题的迭代算法分析

• 批准号: 22500136
• 负责人: MIMURA Kazushi
• 金额: $ 2.5万
• 依托单位: Hiroshima City University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500136/
• 关键词: 充足可能性問題; 経路積分法; ダイナミクス; 反復解法; 反復過程; アルゴリズム; 空洞法; 反復アルゴリズム

We have analysed an iterative algorithm for MAX-XORSAT, which is defined on a sparse hypergraph, by the generating functional analysis and have obtained an analytical solution to this problem. Introducing a certain assumption, we have also had a stationary property. These results guarantee its performance.

本文用生成泛函分析的方法分析了稀疏超图上MAX-XORSAT的迭代算法，得到了该问题的解析解。引入一定的假设，我们也有一个平稳的性质。这些结果保证了它的性能。

项目成果

2 元行列アンサンブルの見逃し誤り確率の平均誤り指数

双向矩阵集成的漏错概率的平均误差指数

• 发表时间: 2010
• 作者: 三村和史;和田山正;田中利幸;樺島祥介
• 通讯作者: 樺島祥介

Robustness Evaluation of Spread-Spectrum Watermarking against Collusion Attack

扩频水印对抗共谋攻击的鲁棒性评估

• DOI: 10.1143/jpsj.81.035005
• 发表时间: 2012
• 期刊: Journal of the Physical Society of Japan
• 影响因子: 1.7
• 作者: Sakai,Y.;Mimura,K.
• 通讯作者: Mimura,K.

最大充足可能性問題の近似解法の解析

最大可满足性问题的近似解分析

• 发表时间: 2012
• 作者: 山岸祐己;風間一洋;斉藤和巳;三村和史
• 通讯作者: 三村和史

最大排他的論理和充足可能性問題の反復解法の解析

最大排他性方差可满足性问题的迭代求解分析

• 发表时间: 2012
• 作者: 三村和史;Coolen,A.C.C.
• 通讯作者: Coolen,A.C.C.

数理工学事典

数学工程百科全书

• 发表时间: 2011
• 作者: Shinya MATSUFUJI;他1名;井坂元彦(分担共著)
• 通讯作者: 井坂元彦(分担共著)