ttiz https://blog.hatena.ne.jp/ttiz/ 犬飼たつきちのLLMライフ https://win.tatsukichi.ninja/ LLM 内容は責任を持って目を通していますが、この記事はAIに書いてもらいました。 LLM（大規模言語モデル）で不可能、または著しく困難なタスク 結論： LLMは言語処理に強みを持つ一方で、暗号解読のような数学的・計算量的に本質的に難しい問題や，物理的センサ情報・リアルタイム制御・高精度の数値計算などは対応できません。 1. 数学的・計算複雑性が極めて高い問題 格子暗号（Lattice‐based cryptography）の解読 格子上の最短ベクトル問題（SVP）や最近点問題（CVP）はNP困難であり、LLMは統計的言語モデルであって数理最適化ソルバーではありません。具体的には暗号文から秘密鍵を復元… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwin.tatsukichi.ninja%2Fentry%2F2025%2F07%2F30%2F214505" title="LLM（大規模言語モデル）で不可能、または著しく困難なタスクについて - 犬飼たつきちのLLMライフ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-07-30 21:45:05 rich https://win.tatsukichi.ninja/entry/2025/07/30/214505 1.0 100%