索引項目
H040
文字列の統計的複雑性と意味的複雑性
ネットワークで見る全体ネットワーク
年代別索引
掲載なし
項目年代別索引への掲載年
年表全体 ↗
周辺ネットワーク
- 量子的な乱数が予期せぬ規則性を示す思考実験索引項目 · 概念間索引の共通語「乱数と規則性/暗号文の複雑性」
- 有限標本に規則性が現れてもランダム性を否定できないこと索引項目 · 概念間索引の共通語「乱数と規則性/暗号文の複雑性」
- 乱数列の統計検定と決定論的生成の違い索引項目 · 概念間索引の共通語「乱数と規則性/暗号文の複雑性」
- 意味を持つが単純に見える短い記号列索引項目 · 概念間索引の共通語「乱数と規則性/暗号文の複雑性」
- ランダム列と暗号文と圧縮データの識別索引項目 · 概念間索引の共通語「乱数と規則性/暗号文の複雑性」
- 暗号文の複雑性と暗号強度を混同しないこと索引項目 · 概念間索引の共通語「乱数と規則性/暗号文の複雑性」
説明
統計的な複雑性と意味的な複雑性を分けて測るという考え方。
出典:会話・2026-10-26・2026年10月26日の言語・暗号に関する対話
概念間索引
乱数と規則性/暗号文の複雑性
共通語での掲載。直接接続とは区別されます。
分類資料
分類に付記された資料(個別項目の引用ではありません)。
- R22C. E. Shannon (1948), A Mathematical Theory of Communication
- R23Coupé et al. (2019), Different languages, similar encoding efficiency
- R24Semantic Conceptions of Information — Stanford Encyclopedia of Philosophy
- R25Computational Complexity Theory — Stanford Encyclopedia of Philosophy
- R26Advanced Encryption Standard (FIPS 197) — NIST
- R27Cryptographic Glossary — NIST
- R28National Cryptologic Museum — NSA