思考活動目録THOUGHT INDEX 2021—2026

索引項目

H041

コルモゴロフ複雑性の理論的な位置づけ

ネットワークで見る
分類
H　暗号・情報理論・意味密度 ↗

全体ネットワーク

全体ネットワーク。枠はこの項目のおおよその位置です。
選択位置全体図を開く ↗

年代別索引

掲載なし

項目年代別索引への掲載年
  1. 言語・解釈・美・懐疑15件の索引項目
  2. 美的判断・他者・死と記憶・宇宙の偶然性15件の索引項目
  3. 形式と再帰・生成・意識統合・主観時間・機械による表現17件の索引項目
  4. 真理・暗号の目的分類・法と記憶・形式の効力15件の索引項目
  5. 知識と認識変容・言語と時間・測定・知識統制13件の索引項目
  6. 価値の成立条件・意味密度・自律システム・生成表現・計算の可視化27件の索引項目
年表全体 ↗

周辺ネットワーク

コルモゴロフ複雑性の理論的な位置づけ の周辺ネットワーク中央の項目と、同じ原分類に属する項目です。分類の共有は個別の意味上の関係を示しません。同じ原分類：暗号・情報理論・意味密度同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。コルモゴロフ複雑性の理論的な位置づけコルモゴロフ複雑性の理論的な位置づけ意味を持つが単純に見える短い記号列意味を持つが単純に見える短い記号列ランダム列と暗号文と圧縮データの識別ランダム列と暗号文と圧縮データの識別文字列の見かけ上の複雑性と生成規則文字列の見かけ上の複雑性と生成規則文字列の統計的複雑性と意味的複雑性文字列の統計的複雑性と意味的複雑性最短記述長と実際の圧縮アルゴリズム最短記述長と実際の圧縮アルゴリズム暗号化後の複雑性に関する下限仮説暗号化後の複雑性に関する下限仮説平文の意味密度から暗号文の性質を推定する可能性平文の意味密度から暗号文の性質を推定…暗号文の複雑性と暗号強度を混同しないこと暗号文の複雑性と暗号強度を混同しない…
点線：同じ分類（個別の接続ではありません）。丸：索引項目、枠：詳細主題。
  1. 意味を持つが単純に見える短い記号列
  2. ランダム列と暗号文と圧縮データの識別
  3. 文字列の見かけ上の複雑性と生成規則
  4. 文字列の統計的複雑性と意味的複雑性
  5. 最短記述長と実際の圧縮アルゴリズム
  6. 暗号化後の複雑性に関する下限仮説
  7. 平文の意味密度から暗号文の性質を推定する可能性
  8. 暗号文の複雑性と暗号強度を混同しないこと

分類資料

分類に付記された資料（個別項目の引用ではありません）。

  1. R22C. E. Shannon (1948), A Mathematical Theory of Communication
  2. R23Coupé et al. (2019), Different languages, similar encoding efficiency
  3. R24Semantic Conceptions of Information — Stanford Encyclopedia of Philosophy
  4. R25Computational Complexity Theory — Stanford Encyclopedia of Philosophy
  5. R26Advanced Encryption Standard (FIPS 197) — NIST
  6. R27Cryptographic Glossary — NIST
  7. R28National Cryptologic Museum — NSA