投稿者: TANAAKK

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

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

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

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

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

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

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

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

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

AGI（Artificial General Intelligence：汎用人工知能）とは、特定の作業（囲碁、翻訳、画像識別など）に特化した「特化型AI（Narrow AI）」に対し、人間がこなせる幅広い知的タスクを、領…
Read more