アルゴリズム情報理論

ウィキペディア

アルゴリズム情報理論

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/06/07 16:40 UTC 版)

アルゴリズム情報理論（あるごりずむじょうほうりろん、英: Algorithmic information theory）は、情報理論と計算機科学の一分野であり、計算理論や情報科学とも関連がある。グレゴリー・チャイティンによれば、「シャノンの情報理論とチューリングの計算複雑性理論をシェイカーに入れて、力いっぱいシェイクしてできたもの」である。