Statistical-Mechanics Approach to Information and Communication

• Tanaka Toshiyuki

  Graduate School of Informatics, Kyoto University

Bibliographic Information

Other Title

• 情報通信への情報統計力学的アプローチ―「たくさんあること」がもたらすもの―
• —「たくさんあること」がもたらすもの—

Abstract

難しい組み合わせ最適化問題に対して，個々の問題の代わりにランダムな問題群を考え，問題の規模を十分大きくすることによって問題の詳細によらない巨視的な構造を捉えよう，という情報統計力学の方法論が注目を集めている．本稿では，kSATに対する近年の情報統計力学的アプローチの概要を解説するとともに，線形符号の復号の問題を一種の組み合わせ最適化問題として捉え，kSATとの対比に留意しつつ情報統計力学からのアプローチの一端を紹介する．

Journal

• The Brain & Neural Networks

  The Brain & Neural Networks 15 (2), 126-135, 2008

  Japanese Neural Network Society

Details

• CRID: 1390001204466001920
• NII Article ID: 10021157989
• NII Book ID: AA11658570
• DOI: 10.3902/jnns.15.126
• ISSN: 18830455
• ISSN: 1340766X
• Text Lang: ja
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed