カテゴリー: 01-Mathematics

絶対に当たる、絶対に避けるというのは最適配送問題でNP completeの可能性がある。ランダムネスがあれば目の前にいたとしても命中率はゼロになるのか？（多項式時間で解が得られるのか）というというとそうでもない。 1. …
Read more

Embroidery=Fabric×Needle×Thread×Stitch 刺繍＝生地×針×糸×縫い目 これは、世界中のどんな刺繍（フランス刺繍、日本の刺し子、伝統的なクロスステッチ、最先端のミシン刺繍まで）にも例外な…
Read more

言語で喋るから合成数が増えて既約性を失い、決定、判断ができなくなる。自然言語は補助として、記号とステップに置き換えて既約性を検証すれば素数性判定ができる。 口論で混乱する人がいるのは相手の言葉をそのまま処理するからである…
Read more

「チューリングマシンという整数世界のメカニズム」において、「素数判定」と「素数間の距離の法則（NNSD：隣接間隔分布）」が持っているちょうどよさ（絶妙な遠さ）について 1. チューリングマシン宇宙における「整数」と「プロ…
Read more

命題1：「確率は限られたSpace内のTime問題に100%変換できる」 【補強の原典①】サヴィッチの定理（Savitch, 1970） 【補強の原典②】クック＝レビンの定理（Cook, 1971 / Levin, 19…
Read more

The Codified Preamble: Computational and Structural Tractability of AI When discussing Artificial Intelligence…
Read more

計算グラフや回路、あるいは探索ツリーのような「シークエンス（構造）」を、下流（出力）から上流（入力）へと枝を登るように逆方向にたどり、バグや不要な計算ルートを特定して切り落とす（枝切りする）アルゴリズムは、文脈（AI・探…
Read more

ハードウェアの物理的な限界（エンジニアリング）から、計算理論による下界の特定について 並列計算と計算複雑性理論の系譜（1967〜1995） 1. 黎明期：物理リソースの限界と「直列の壁」 📌 アムダールの法則（Amdah…
Read more

ワーストシナリオケースを３回くらい検証すればどんな事業でも大体弱点がわかってしまう仕組みが経験的にある。 複雑に見えるシステムでも、少数の極端な条件（最悪ケース）をテストするだけでバグの大部分を網羅できるという現象は理論…
Read more

事業=チューリングマシンとしたNP-complete一般化 コンシューマーブランドにおける一般化 1. ブランドアイデンティティの公理宣言とパラドックス 真に普及するブランドは、自らその正当性を証明しようとすると、自己言…
Read more