• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

アルゴリズム的情報理論の統計力学的解釈

研究課題

研究課題/領域番号 24540142
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関中央大学

研究代表者

只木 孝太郎  中央大学, 研究開発機構, 機構准教授 (70407881)

研究期間 (年度) 2012-04-01 – 2015-03-31
研究課題ステータス 完了 (2014年度)
配分額 *注記
3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2014年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2013年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2012年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
キーワードアルゴリズム的情報理論 / アルゴリズム的ランダムネス / 統計力学 / partial randomness / 相転移 / ChaitinのΩ / 不動点 / ランダムネス
研究成果の概要

アルゴリズム的情報理論はコルモゴロフ複雑度の理論である。コルモゴロフ複雑度は有限2進列の圧縮時のサイズの理論限界値を与えるものである。私はこれまで、アルゴリズム的情報理論の枠組みの中で、プログラムを量子力学系のエネルギー固有状態、 プログラム長をそのエネルギーと解釈することにより、 これに統計力学的解釈を導入し、研究を進めて来た。これがアルゴリズム的情報理論の統計力学的解釈である。コルモゴロフ複雑度で実数の圧縮率を計測するとき、この解釈では、各種の熱力学的量の圧縮率はその温度に一致し、更に、温度1で相転移が起こる。本研究課題では、この相転移現象の機構の詳細を明らかにした。

報告書

(4件)
  • 2014 実績報告書   研究成果報告書 ( PDF )
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 研究成果

    (21件)

すべて 2015 2014 2013 2012 その他

すべて 雑誌論文 (5件) (うち査読あり 4件、 オープンアクセス 1件) 学会発表 (13件) (うち招待講演 2件) 備考 (3件)

  • [雑誌論文] アルゴリズム的情報理論とその統計力学的解釈2015

    • 著者名/発表者名
      只木孝太郎
    • 雑誌名

      雑誌 '数学'

      巻: 67 ページ: 1-25

    • NAID

      130005733094

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Phase Transition and Strong Predictability2014

    • 著者名/発表者名
      Kohtaro Tadaki
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8553 ページ: 340-352

    • DOI

      10.1007/978-3-319-08123-6_28

    • ISBN
      9783319081229, 9783319081236
    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Phase transition and strong predictability2014

    • 著者名/発表者名
      Kohtaro Tadaki
    • 雑誌名

      Lecture Notes in Computer Science, Springer-Verlag

      巻: 印刷中

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] A statistical mechanical interpretation of algorithmic information theory III: Composite systems and fixed points2012

    • 著者名/発表者名
      K. Tadaki
    • 雑誌名

      Mathematical Structures in Computer Science

      巻: 22 号: 5 ページ: 752-770

    • DOI

      10.1017/s096012951100051x

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] 情報理論における情報源符号化の統計力学的解釈2012

    • 著者名/発表者名
      只木孝太郎
    • 雑誌名

      素粒子論研究・電子版

      巻: 13

    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] アルゴリズム的ランダムネスによる確率概念の操作的特徴付け2015

    • 著者名/発表者名
      只木孝太郎
    • 学会等名
      日本数学会2015年度年会
    • 発表場所
      明治大学 駿河台キャンパス
    • 年月日
      2015-03-22
    • 関連する報告書
      2014 実績報告書
  • [学会発表] A refinement of quantum mechanics by algorithmic randomness2015

    • 著者名/発表者名
      Kohtaro Tadaki
    • 学会等名
      Quantum Computation, Quantum Information, and the Exact Sciences (QCOMPINFO2015)
    • 発表場所
      Ludwig-Maximilians-Universitaet Muenchen
    • 年月日
      2015-01-31
    • 関連する報告書
      2014 実績報告書
  • [学会発表] An operational characterization of the notion of probability by algorithmic randomness and its application to cryptography2015

    • 著者名/発表者名
      只木孝太郎
    • 学会等名
      2015年 暗号と情報セキュリティシンポジウム (SCIS2015)
    • 発表場所
      福岡県北九州市
    • 年月日
      2015-01-21
    • 関連する報告書
      2014 実績報告書
  • [学会発表] The principle of typicality: A refinement of quantum mechanics by algorithmic randomness2014

    • 著者名/発表者名
      Kohtaro Tadaki
    • 学会等名
      RIMS研究集会「証明論・計算論とその周辺」2014
    • 発表場所
      京都大学 数理解析研究所
    • 年月日
      2014-12-25
    • 関連する報告書
      2014 実績報告書
  • [学会発表] アルゴリズム的ランダムネスによる量子力学の再構成2014

    • 著者名/発表者名
      只木孝太郎
    • 学会等名
      数理解析研究所研究集会「確率論シンポジウム」
    • 発表場所
      京都大学 数理解析研究所
    • 年月日
      2014-12-18
    • 関連する報告書
      2014 実績報告書
  • [学会発表] An operational characterization of the notion of probability by algorithmic randomness2014

    • 著者名/発表者名
      只木孝太郎
    • 学会等名
      第37回情報理論とその応用シンポジウム(SITA2014)
    • 発表場所
      富山県黒部市
    • 年月日
      2014-12-11
    • 関連する報告書
      2014 実績報告書
  • [学会発表] An operational characterization of the notion of probability by algorithmic randomness2014

    • 著者名/発表者名
      Kohtaro Tadaki
    • 学会等名
      研究集会「エルゴード理論とその周辺 (Ergodic Theory and Related Fields)」
    • 発表場所
      放送大学 熊本学習センター
    • 年月日
      2014-12-02
    • 関連する報告書
      2014 実績報告書
  • [学会発表] アルゴリズム的ランダムネスによる量子力学の再構成2014

    • 著者名/発表者名
      只木孝太郎
    • 学会等名
      日本数学会2014年度秋季総合分科会
    • 発表場所
      広島大学 東広島キャンパス
    • 年月日
      2014-09-27
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Reformulating quantum mechanics by algorithmic randomness2014

    • 著者名/発表者名
      Kohtaro tadaki
    • 学会等名
      Ninth International Conference on Computability,vComplexity and Randomness (CCR 2014)
    • 発表場所
      National University of Singapore
    • 年月日
      2014-06-09
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] A reformulation of quantum mechanics by algorithmic randomness2014

    • 著者名/発表者名
      只木孝太郎
    • 学会等名
      第30回量子情報技術研究会 (QIT30)
    • 発表場所
      名古屋大学 豊田講堂シンポジオン
    • 年月日
      2014-05-13
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Phase transition and strong predictability2013

    • 著者名/発表者名
      只木孝太郎
    • 学会等名
      2013年度 夏のLA, LA シンポジウム
    • 発表場所
      休暇村 志賀島
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Recent developments in statistical mechanical interpretation of algorithmic information theory2013

    • 著者名/発表者名
      Kohtaro Tadaki
    • 学会等名
      The 13th Asian Logic Conference (ALC2013)
    • 発表場所
      Sun Yat-sen University, Guangzhou, China
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] アルゴリズム的ランダムネス入門2012

    • 著者名/発表者名
      只木孝太郎
    • 学会等名
      数学基礎論サマースクール 2012
    • 発表場所
      東京工業大学 大岡山キャンパス
    • 関連する報告書
      2012 実施状況報告書
  • [備考] 科研費電子申請システムの入力文字数制限により、タイトルはここに記載できず。タイトルは下記に記載した。

    • URL

      http://www2.odn.ne.jp/tadaki/

    • 関連する報告書
      2014 実績報告書
  • [備考] Research on Chaitin Ω Numbers and Their Extensions

    • URL

      http://www2.odn.ne.jp/tadaki/

    • 関連する報告書
      2013 実施状況報告書
  • [備考] Research on Chaitin Ω Numbers and Their Extensions

    • URL

      http://www2.odn.ne.jp/tadaki/

    • 関連する報告書
      2012 実施状況報告書

URL: 

公開日: 2013-05-31   更新日: 2019-07-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi