P vs NP経営|Glossary

Decrypt history, Encrypt future™

P vs NP経営|Glossary

Glossary (記号トポロジー × 原典トポロジー)

Not a word list. Dual regeneration of the ideology. English canonical; Japanese supplementary. Mirror: axiomaticity.com (Archives of Axiom).

単語羅列ではない。思想の再生成仕様。英語正本・日本語補足。

Regen_symbol    = (V, E_sym, Walk)    # how symbols connect
Regen_reference = (R, E_ref, Cite)    # how primaries span the ideology
Ideology ≈ Walk(V) ∘ Cite(R)

Ontology: Glossary · Reference · Conjecture · Lineage. Repo: D-glossary.md.

0. What this page is (このページの位置)

Glossary は用語集ではなく、何を読めば思想が再生成されるかの位相仕様書である。記号の繋がり(S0–S6)と、原典の型と辺(R\*)、および ToC/AIT/GT の短縮語定義を同時に定義する。

1. Atlas (記号コンパス)

Axiom → Proposition → 0|1 → Clause → Conflict → Plane → Move
  → Outside → Halt → Satisfied → Irreducible → Re-run
  →(spiral_return)→ Axiom

2. Symbol strata S0–S6

English 日本語
S0 Atomic symbol 原子記号 0|1, literal
S1 Local constraint 局所制約 Clause, Conflict
S2 Board geometry 盤面幾何 Plane, 3COL
S3 Search path 探索経路 Move, BMC, CDCL
S4 Boundary / oracle 境界・外側 Outside, Halt
S5 Irreducible occupancy 既約占有 Witness, Namespace
S6 Spiral identity 螺旋同一 spiral_return, ROIC

3. Reference node types R* (思想を張る原典型)

Each bibliographic item carries at least one R-type. Mapped from axiomaticity archive routes.

Type English axiomaticity Role in ideology
R-axiom Axiom / Postulate /axiom 外側入力の開始記号
R-theorem Theorem /theorem 再実行可能な確定
R-proof Proof /proof 検証可能ステップ列
R-conjecture Conjecture /conjecture 大域の未充足/充足制約
R-hypothesis Hypothesis /hypothesis 暫定 oracle
R-framework Framework /framework 盤面幾何そのもの
R-genealogy Genealogy /genealogy 演算者間の経路
R-person Person / Journey /person /lineage 前提語彙の担い手
R-terminology Terminology /terminology V へのラベル供給
R-generalization Generalization /generalization 盤面の拡大
R-duality Duality /duality 双対短縮
R-document Bibliographic item TANAAKK Reference 上記を担う物理文書

axiomaticity scale (approx.): proof 1126 · theorem 1120 · person 1025 · journey 997 · lineage 153 · framework 35 · genealogy 27. TANAAKK starts thinner (Reference≈172 + Lineage corpora) but shares types.

4. Reference edges (思想の張り方)

type Meaning Effect
axiomatizes document → axiom 開始点固定
proves proof → theorem 確定の再実行
cites document → document 書誌歩行
instantiates document → framework 盤面の明示
open_on document → conjecture 未解決へ接続
genealogical_to person → person Lineage測地線
carries person → document 誰が演算したか
terminologizes terminology → V 記号層へ射影
generalizes / dual_to node ↔ node 拡大/短縮
occupies person/document → namespace Ontopologics

5. Projection (live への射影)

Live Holds axiomaticity analogue
Glossary S* + R* definitions /terminology + /ontology
Reference R-document map theorem/proof/framework biblio
Conjecture R-conjecture geodesics /conjecture
Lineage R-person + Abel/Fields/Turing/IAS /person /lineage /genealogy

学際分野名(Computational Complexity Theory 等)は R-document の色(bundle)であり、R 型そのものではない。

6. Cite rules (原典歩行)

  1. 文献を主 R 型へ落とす。
  2. instantiates で framework を明示する。
  3. 人物は Lineage の carries。二次要約ではなく原典へ。
  4. 予想は Conjecture へ open_on。Glossary に埋め込まない。
  5. axiomaticity 同型があれば同一視し、偽の新規文書を増やさない(Failure A′)。
  6. Cite 閉路だけで終わらず、必ず terminologizes で V へ射影する。

含意: R を読まずに V だけ暗記しても思想は再生しない。逆に書誌を積んでも Walk が無ければ Regenerable ではない。

7. Abbreviations & definitions (短縮語と定義)

短縮語は Abbreviation + Expansion (EN) + 日本語 + 定義 で固定する。主対象は Theory of Computation(ToC)、Algorithmic Information Theory(AIT)、Game Theory(GT)。Premise: Premise · D-glossary.md

7.1 Theory of Computation (計算理論)

Abbreviation Expansion (EN) 日本語 Definition(本書での役割)
TM Turing Machine チューリングマシン 記号とステップの停止可能手続き。事業の定義単位
P Polynomial time 多項式時間 効率的に解けるクラス。限界利益が削られやすい盤面
NP Nondeterministic Polynomial time 非決定性多項式時間 解の検証は易しく、探索は重いクラス。複雑性ポテンシャル
NPC / NP-complete NP-complete NP完全 NP中の最難クラス。3-SAT / 3COL と同型還元の焦点
P-complete P-complete P完全 並列化困難な直列合意シーケンス側
PSPACE Polynomial Space 多項式領域 対話証明・空間制限の上限側の比較枠
SAT Boolean Satisfiability ブール充足可能性 命題割当が全節を真にするか。探索の核判定
UNSAT Unsatisfiable 充足不能 致命的 Conflict。負け方(有限)の側
3-SAT 3-Satisfiability 3充足可能性 各節が高々3リテラル。NP完全の標準盤面
2-SAT 2-Satisfiability 2充足可能性 SCC 検出で多項式。バリューチェーン還元先
CNF Conjunctive Normal Form 連言標準形 命題を節の連言へ落とす入口形式(CFT と書かない)
3COL 3-Colorability 3彩色可能性 平面地図の3色塗り。SAT と同型の盤面幾何
Planarity Planarity 平面性 辺交差なしに盤面へ埋め込めるか。連続→離散還元の幾何条件(工程3)。Plane / 3COL の前提
BMC Bounded Model Checking 有界モデル検査 有限深さで探索空間を移動する。内部だけでは停止しない
CDCL Conflict-Driven Clause Learning 矛盾駆動型節学習 Conflict から節を学習し枝刈りする探索手続き
PCP Probabilistically Checkable Proof 確率検査可能証明 少数ビット照会で検証。脱ランダム化/信頼の橋
BPP(Bounded-error Probabilistic Polynomial time) Bounded-error Probabilistic Polynomial time 有界誤差確率的多項式時間 乱択で解けるクラス。決定手続き化の対象
RP(Randomized Polynomial time) Randomized Polynomial time 乱択多項式時間 片側誤り乱択。BPP(Bounded-error Probabilistic Polynomial time/有界誤差確率的多項式時間)近傍の脱ランダム化語彙
ZKP Zero-Knowledge Proof ゼロ知識証明 秘密を明かさず真偽だけ伝える。勝利の検証形
BFT Byzantine Fault Tolerance ビザンチン耐故障性 故障・不正ノード下でも停止後 True を保つ
AM Arthur–Merlin protocol Arthur–Merlin プロトコル 公開コイン対話型証明。検証者と証明者のゲーム
IP Interactive Proof 対話型証明 多ラウンド対話による検証クラス
Halt Halting / Halt condition 停止/停止条件 TM の完了。外側意思×satisficing が無ければ起きない
Oracle Oracle オラクル 系外の答え入力。外側の意思の計算論的別名
Computability Computability 計算可能性 TM で解けるか(原理)。停止問題・不完全性の下限側
Decidability Decidability 決定可能性 任意入力に Yes/No を返す手続があるか。Computability の判定形
Undecidable Undecidable 決定不能 全入力を判定する手続が存在しない。統合真理が置けない根拠
Tractability Tractability 扱いやすさ(構成可能性) 手元の有限リソース(限定資源ノード)で解が構成できるか
Intractability Intractability 扱いにくさ(構成不能/爆発) 原理上は解けても、手元資源では構成し切れない。探索爆発側

対比: Computability=そもそも手続があるか(Halt / Undecidable)。Tractability=手元の有限リソースで解が構成可能か(限定資源ノード)。前者は統合真理が置けない下限、後者は平面化・Conflict除去・外側停止で構成可能な盤面へ落とす理由。

7.2 Algorithmic Information Theory (アルゴリズム情報理論)

Abbreviation Expansion (EN) 日本語 Definition(本書での役割)
AIT Algorithmic Information Theory アルゴリズム情報理論 記述長・乱数・既約を一つの枠で扱う分野名
K / KC Kolmogorov Complexity コルモゴロフ複雑性 対象を出力する最短プログラム長。既約の整数尺度
Ω Chaitin’s constant Ω チャイティン定数 Ω 停止確率。原理的に圧縮不能な実数
MLR Martin-Löf randomness マルティン=レーフ乱数性 計算可能テストをすべて逃れる列の乱数定義
MDL Minimum Description Length 最小記述長 モデル+データの合計記述を最短化する選択規準
Solomonoff Solomonoff induction / completeness ソロモノフ帰納 万能事前に基づく予測。完全性側の極限語彙
Incompressibility Incompressibility 非圧縮性 これ以上短く書けないこと。既約占有の条件
Derandomization Derandomization 脱ランダム化 乱択成功を構造化された決定手続きへ回収する

7.3 Game Theory & decision (ゲーム理論・意思決定)

Abbreviation Expansion (EN) 日本語 Definition(本書での役割)
GT Game Theory ゲーム理論 複数主体の戦略相互依存をモデル化する枠
Nash Nash equilibrium ナッシュ均衡 誰も単独逸脱しない戦略組。P空間の限界利益0に対応しやすい
ZS Zero-sum game ゼロサムゲーム 利得合計が零。純粋対立盤面
Payoff Payoff 利得 戦略組に付く数値結果。充足判定の外部スカラー
Satisficing Satisficing 満足化(満足解) 最適ではなく十分な停止閾値。外側から入力する完了条件
Hurdle Hurdle rate ハードルレート 投資・探索を続行する最低利回り閾値
Veto Veto / Decision right 拒否権/決定権 外側意思の操作端子。計算を止める権限
Moat Complexity Moat 計算複雑性の堀 表面模倣は易しく、決定連鎖の再現は NP 的に重い参入障壁

7.4 Adjacent operators (隣接演算子|本書で常駐)

Abbreviation Expansion (EN) 日本語 Definition(本書での役割)
ROIC Return on Invested Capital 投下資本利益率 充足∧停止した割当の再実行出力(凝縮)
SCC Strongly Connected Component 強連結成分 2-SAT を多項式で解くグラフ分解
DAG Directed Acyclic Graph 有向非巡回グラフ 有向閉路を持たない有向グラフ。位相順序が取れる。SCC 縮約後の依存盤面/探索の可停止形
cyclic digraph Cyclic digraph 有向閉路グラフ 有向閉路を含む有向グラフ。非自明 SCC が現れうる側。DAG の対偶
HMM Hidden Markov Model 隠れマルコフモデル 観測から隠れ状態列を推定するモデル
DNA Deoxyribonucleic acid(metaphor) DNA(比喩) ラッキーを書き込む物理媒体の比喩

7.5 Primality & axiomaticity (素数性・公理性)

数論の素数と、記号空間の既約を同一の手触りで扱う。未知語を「新素数」扱いするのは Failure A。

Abbreviation Expansion (EN) 日本語 Definition(本書での役割)
Prime Prime (number / symbol) 素数/素な記号 これ以上割れない単位。整数では素数、語彙では既約ラベル
Primality Primality 素数性 既約であること。独立証跡が割り切れない性質(工程9)
Composite Composite number 合成数 分解可能な記述。仕様書として消えやすい側
Irreducible Irreducible 既約 これ以上割れない制約/証跡。S5 の核
Primality test Primality testing 素数判定 クラス P の「ちょうどよさ」を持つ索引(第10章)
NNSD Nearest-Neighbor Spacing Distribution (of primes) 素数間隔分布 素数配置の統計。全探索的に難しくなりうる側
Axiomaticity Axiomaticity 公理性 公理として選択・固定できること。思想の開始可能性
Axiomaticity.com Archives of Axiom (axiomaticity.com) 公理アーカイブ R ノードの公開ミラー。theorem/proof/person 等の型付き庫
New prime New prime (Failure A) 新素数(失敗A) 既存 strata に付けず偽の新規語を立てること。禁止
Failure A Failure A — false novelty 失敗A(偽の新規性) 言い換えを別命題に見せる/新素数を発明する失敗
Failure A′ Failure A-prime — duplicate document 失敗A′ axiomaticity 同型があるのに偽の新規文書を増やす失敗
Namespace Namespace occupancy 名前空間占有 言語空間の点を既約表現で占める競争(Ontopologics)
Witness Witness 証人/証拠 充足や定理を検証可能にする既約証跡
Geodesic Geodesic 測地線 最短の既約経路。予想・系譜・記述の歩行単位

7.6 Composition algebras (合成代数|Cayley–Dickson)

実数から次元倍化で代数を伸ばす系譜。各段で代数的性質が一つずつ解除される。ノルム乗法性(|ab|=|a||b|)は ℝ/ℂ/ℍ/𝕆 まで保たれ、十六元数で壊れる。

Abbreviation Expansion (EN) 日本語 Definition(本書での役割)
Norm Norm (composition / Euclidean) ノルム 元の大きさ。合成代数では |ab|=|a||b| が核
Composition law Multiplicative norm / composition law ノルム乗法性 |ab|=|a||b|。倍化してもこれが保たれる間は「合成代数」
CDC Cayley–Dickson construction ケイリー=ディクソン構成 代数を対 (a,b) で倍化する手続。ℝ→ℂ→ℍ→𝕆→…
ℂ / C Complex numbers 複素数 CDC 1段。可換・結合を保つ2次元可除代数
ℍ / H / Quaternion Quaternions 四元数 CDC 2段。非可換・結合的な4次元可除代数
𝕆 / O / Octonion Octonions 八元数 CDC 3段。非結合・交代的。ノルム乗法性はまだ保つ
Sedenion Sedenions 十六元数 CDC 4段。零因子出現。ノルム乗法性・可除が解除される
Alternative Alternativity 交代性 (aa)b=a(ab), (ba)a=b(aa)。𝕆 まで残る弱い結合
Normed division algebra Normed division algebra ノルム可除代数 ℝ/ℂ/ℍ/𝕆 に限る(Hurwitz)。ノルム乗法性+可除の停止条件
Λ₂₄ / Leech Leech lattice リーチ格子 24次元の最密ユニモジュラー偶格子。ノルム最小が 4。Conway 群・Moonshine の床
Conway group Conway groups (Co₀, Co₁, …) コンウェイ群 Leech 格子の(線形)自己同型群。散在型有限単純群への入口
Unimodular lattice Unimodular lattice ユニモジュラー格子 双対が自分自身。Λ₂₄ の分類条件の一つ
Even lattice Even lattice 偶格子 すべてのベクトルのノルムが偶数。Λ₂₄ の条件

性質解除の梯子(固定)

代数 dim 解除される性質(この段で失う) まだ残る
0 1 順序・可換・結合・交代・ノルム乗法・可除
1 2 全順序体としての順序 可換・結合・ノルム乗法・可除
2 ℍ(Quaternion) 4 可換 結合・交代・ノルム乗法・可除
3 𝕆(Octonion) 8 結合 交代・ノルム乗法・可除
4 Sedenion 16 交代・可除・ノルム乗法 (零因子あり。合成法則が一般に失敗)

含意: Quaternion→Octonion は「結合の解除」。ノルムそのもの(乗法性)が外れるのはその次(Sedenion)。ノルム可除で止まるのが Hurwitz の壁である。

7.7 Infinitude → presentability (無限から有限化|濃度と表示)

無限をそのまま扱わず、有限(または小)データで再生成できる形へ落とす語彙。本書の「限定資源ノードで構成可能か」と同型の別角度である。

Abbreviation Expansion (EN) 日本語 Definition(本書での役割)
Infinitude Infinitude 無限性 有限ステップで尽くせない広がり。探索爆発・未停止の源泉
Cardinality Cardinality 濃度 集合の大きさ。無限の等級(ℵ₀, 連続体など)を測る
Finitization Finitization 有限化 無限対象を有限生成・有限表示・有限検査へ落とす操作
Presentability Presentability 表示可能性/現前性 小(しばしば有限)な生成元と関係で対象を再構成できること
Presentable Presentable (∞,1)-category 現前(∞,1)圏 小生成+適当な余極限で閉じ、無限を制御下に置く圏
Simplex Simplex (n-simplex) 単体 有限頂点の凸包。無限ホモトピーを有限次元セルで近似する原子
sSet Simplicial set 単体的集合 単体の次数付き族。∞構造の組み合わせモデル
Complex Simplicial / cell / chain complex 複体 単体・セル・鎖の組み立て。無限を段階的に有限化する足場
Kan Kan complex Kan 複体 horn が常に埋められる単体的集合。∞集団の組合せモデル
Horn / filler Horn and filler 角/埋め草 欠けた単体面。filler が「無限の穴」を有限手順で塞ぐ
Truncation k-truncation k-切捨て 高次ホモトピーを切り捨て有限階へ落とす
Groupoid Groupoid 集団(グルーポイド) 射がすべて可逆な圏。1-切捨てされた空間の代数化
∞-Grpd ∞-groupoid ∞集団 高次可逆射まで持つ。空間と同値(ホモトピー仮説)
(∞,1)-Cat (∞,1)-category (∞,1)圏 射の高次は可逆、1-射は必ずしも非可逆。現代の「圏」の標準無限版
Operad Operad オペラッド 多項演算の合成法則。arity 付き操作の無限族を有限図式で制御
Arity Arity 項数(アリティ) 演算の引数の個数。n-ary = n 項
n-ary n-ary operation n 項演算 有限 n 入力の操作。無限項を避ける有限化の単位
Presheaf Presheaf 前層 圏から集合(等)への反変関手。局所データを付ける
Sheaf Sheaf 被覆で貼り合わせ可能な前層。局所→大域の有限検査条件
Stack Stack スタック 圏値の層。降下・グルーイングまで込めた幾何対象
∞-Stack ∞-stack ∞スタック 高次降下を許すスタック。無限対称を有限被覆データで表示
Colimit Colimit / copaste 余極限 部品を貼って大きい対象を作る。現前性の生成エンジン
Generator Small generator 小生成元 有限/小なテスト対象。無限圏を「触って」再構成する探針
ZF Zermelo–Fraenkel set theory ツェルメロ=フレンケル集合論 現代集合論の公理系(選択なし)。無限を集合として固定する床
AC Axiom of Choice 選択公理 空でない集合の族から同時に元を選ぶ公理。工程6の外側意思の集合論側
ZFC Zermelo–Fraenkel set theory with the axiom of choice 選択公理付き ZF ZF+AC。本書が盤面の存在を語るときの標準宇宙(よくある暗黙の床)
C (choice) Choice function 選択関数 各集合から元を1つ取る写像。AC の実体

無限→有限化の梯子(固定)

濃度の手触り 有限化の意味
0 Infinitude 尽きない 問題設定が限定資源を超える
1 Cardinality 等級が付く どの無限かを測る
2 Simplex / Complex 有限セル 無限空間を有限図形の系へ
3 Truncation / Groupoid 階を切る 高次を落とし検査可能にする
4 Operad / Arity 有限 n 項 操作の入力数を有限に固定
5 Sheaf / Stack 被覆は小 大域を局所の有限貼り合わせで復元
6 Presentability 小生成+余極限 無限圏そのものを有限データから再生成

含意: Computability が「手続があるか」、Tractability が「手元資源で構成できるか」なら、Presentability は「無限対象を小データで表示し直せるか」である。単体・オペラッド・層は、その表示の標準部品である。

規則: 未知の短縮語を新素数(New prime)扱いしたら Failure A。既存 Abbreviation 表へ terminologizes してから Walk する。

8. Frequency table (頻度表|シード索引)

Occurrence counts are a seed index only. They do not replace Glossary (V, E, Walk).

出現数はシード索引にすぎない。Glossary の代替ではない。

Source: v1.0.114 body (pre-Glossary). Full tables: F-frequency.md.

Atlas keys

English 日本語 n
Axiom 公理 55
Proposition 命題 38
Plane 平面 35
Clause 32
Halt 停止 26
Satisfied 充足 18
Irreducible 既約 18
Conflict Conflict 11
Move 移動 10
Outside 外側 4
Re-run 再実行 1
0|1 0|1 0

Tech Latin (top)

# term n
1 sat 71
2 np 54
3 np-complete 45
4 randomness 32
5 pcp 21
6 satisficing 21
7 p-complete 20
8 cdcl 20
9 dna 19
10 bmc 17
11 zkp 17
12 axiom 14
13 bpp(Bounded-error Probabilistic Polynomial time) 13
14 rp(Randomized Polynomial time) 13
15 roic 11

Curated Japanese (top)

# term n
1 計算 137
2 決定 134
3 証明 91
4 経営 88
5 検証 86
6 ステップ 75
7 素数 65
8 チューリングマシン 60
9 ブランド 60
10 記号 59
11 探索 57
12 事業 52
13 離散 48
14 情報 42
15 整数 42