索引項目
H056
意味的な複雑さと計算的な複雑さの比較
ネットワークで見る全体ネットワーク
年代別索引
掲載なし
項目年代別索引への掲載年
年表全体 ↗
周辺ネットワーク
- 高密度の意味と人工的な複雑化の識別索引項目 · 文字列類似候補(共通文字列:的な複雑)
- 文字列の複雑さと暗号強度詳細主題 · 文字列類似候補(共通文字列:的な複雑さ、複雑さの)
説明
計算的複雑さを意味の複雑さの代用としてよいのか、という根本的な問題。
出典:会話・2026-10-26・2026年10月26日の言語・暗号に関する対話
文字列類似候補
題名と、詳細主題では説明文も含めた文字列の比較候補です。意味上の関連や資料中の接続を示すものではありません。
- H035高密度の意味と人工的な複雑化の識別レコード間の比較候補・文字列類似度 0.223(共通文字列:的な複雑)
- VI-06文字列の複雑さと暗号強度詳細主題との比較候補・文字列類似度 0.182(共通文字列:的な複雑さ、複雑さの)
分類資料
分類に付記された資料(個別項目の引用ではありません)。
- 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