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 (原典歩行)
- 文献を主 R 型へ落とす。
instantiatesで framework を明示する。- 人物は Lineage の
carries。二次要約ではなく原典へ。 - 予想は Conjecture へ
open_on。Glossary に埋め込まない。 - axiomaticity 同型があれば同一視し、偽の新規文書を増やさない(Failure A′)。
- 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 |

