投稿者: TANAAKK

Decrypt history, Encrypt future™

巨大なノイズからゴールドを取り出す—GAASによるマルコフチェーンモンテカルロ法

TANAAKKの提供するGAAS(ガース)とは、グローバル500兆円、国内年間20兆円を超える研究開発成果を収益とオペレーティングレバレッジに繋げる一連のツールキットを提供する。これはGrowthであり、Gravityで…
Read more

勝つか負けるかが最後の瞬間まで決まらない戦いは良い戦いである—確率の閾値を確実に動かす最小歩幅

出口のないカオスの中にいるような勝負に出会うことがたまにある。勝つか負けるかが最後の瞬間まで決まらない長い戦い。しかし、その長さはせいぜい人間の認知能力にとって、長く見えるだけで、宇宙の歴史に比べれば、ほんの短い期間であ…
Read more

ランダムネスとは計算資源であり、既約表現とはランダムネスである。人類はランダムネスのことをシンプルと呼んでいる。

ランダムネスは計算資源であり、既約表現はランダムネスである。これ以上短い記号へ落とせないものは、整数系に対する素数性を持っている。素数配置問題には規則はない(ように見える)。 奇妙なことに、人類はこのランダムネス——既約…
Read more

coNPとは何か|Noであることの短い証拠

coNPとは、「属さない(Noである)」ことを短い証拠で多項式時間検証できる問題のクラスである。形式的には、補集合がNPに属するとき、元のクラスはcoNPに入る。 NPがYesの短い証明書を扱うのに対し、coNPはNoの…
Read more

2-SATとは何か|2点間の矛盾発見を多項式時間で検証する

2-SATとは、各節が2個以下のリテラルからなるCNF(Conjunctive Normal Form/連言標準形)の充足可能性問題である。Implication Graph(含意グラフ)と強連結成分(SCC/Stron…
Read more

CDCLとは何か|失敗を再訪禁止の学習節へ変換する

CDCL(Conflict-Driven Clause Learning/衝突駆動型節学習)とは、候補を仮に決め、そこから必然的に決まる割当を進め、矛盾したら原因を短い禁止条件(学習節)にまとめ、戻って別の候補を試す、と…
Read more

Bounded Model Checkingとは何か|探索範囲を有限に固定する

Bounded Model Checking(BMC/有界モデル検査)とは、未来を無限に調べるのではなく、先の k ステップまでに区切って、『まずい状態にたどり着く道があるか』を調べる手法である。全部の未来について安全だ…
Read more

3-SATとは何か|事業の制約を変数と節で構造化する

3-SATとは、各節がちょうど3個のリテラルからなる連言標準形(CNF/Conjunctive Normal Form)の充足可能性問題である。与えられた論理式を真にする真偽割当が存在するかを問う。CNFは「節(OR)の…
Read more

PとNPの違い|解くことと検証することは同じか

PとNPの違いを一言で表すと、Pは効率よく解ける問題のクラス、NPは正解の候補を受け取れば効率よく検証できる問題のクラスである。 ここでいう「効率よく」とは、人間の感覚で速いという意味ではない。入力の大きさを \(n\)…
Read more

Most Innovative AI Growth Modelling Platform 2026

TANAAKK got award from Acquisition International, Most Innovative AI Growth Modelling Platform 2026.