UNPNP-II / Multi-Scale Computational Geometry — Paper 02
最短路徑不存在於真空中
Observer-, Granularity-, Scale-, Boundary-, and Objective-Relative Shortest Routes
系列名稱: UNPNP-II|Multi-Scale Computational Geometry
系列中文名: UNPNP 第二層:多尺度計算幾何與相對最短路徑
篇次: Paper 02 / 08
作者: Neo.K with Aletheia(GPT)
機構: EveMissLab/一言諾科技有限公司
版本: v0.1
日期: 2026-09-08
文件性質: 計算路徑理論/多目標最佳化/UNPNP 擴充論文
前置: Paper 01《計算的一到底是什麼?》
狀態: Canonical Draft
摘要
「最短路徑」通常被寫成:
Γ∗=argΓ∈P(s,g)minC(Γ).
這個表示在圖論、演算法與最佳化中完全合理,但它隱含一組常被省略的前提:節點與邊已被指定、一步的粒度已固定、可行路徑集合已確定、世界邊界已封閉、觀察者使用同一表示、成本函數已選定,而且不同路徑可以在同一度量下比較。
UNPNP-II Paper 01 已指出:
There is no scale-free computational one.
若「一步」本身依賴 computational chart,則「最短」也不可能脫離 chart 而獨立存在。
本文因此提出:
Shortest Route=Relative Optimum under a Declared Computational World.
這裡的「相對」不是任意主義。本文要求一個 shortest-route claim 至少顯式綁定:
Ξ=⟨W,∂W,χ,q,F,C,ω,V⟩
其中:
- W:World primitive 或指定 executable world presentation;
- ∂W:此次比較的 World boundary;
- χ:computational chart;
- q:task / goal;
- F:feasible route set;
- C:成本向量;
- ω:標量化權重或偏好結構;
- V:驗證與合法性條件。
因此本文將條件式最短路徑寫成:
RΞ∗=argR∈FΞminJΞ(R).
若成本無法合理標量化,則改用:
PΞ∗=ParetoMinR∈FΞCΞ(R).
本文提出五個核心區分:
Hop Shortest=Work Shortest=Depth Shortest=Time Shortest=Risk-Adjusted Shortest.
並進一步指出:兩條 route 的排序可以因 observer、granularity、scale、resource budget 或 world boundary 改變而反轉,因此「A 比 B 短」若沒有下標,通常是不完整命題。
本文同時把 MWT、GCM 與 UNPNP 接入同一形式。MWT 提供 World / presentation 分離;GCM 提供 heterogeneous domains、global coherence、dynamic configuration 與 observer/materialization 分離;UNPNP 提供跨底空間 route、Adaptive Corridor、Path Compilation、Crystallization 與 Safe Reachable World。三者共同產生新的研究對象:
World-Relative Computational Route Optimization.
它不再只問:「哪條既有路最短?」而問:「在哪個 world boundary、哪種尺度、哪張 chart、哪組 computational configuration 與哪種成本語義下,哪一條 route 最值得被執行、編譯、結晶或重新展開?」
1. 經典最短路徑其實已經是條件式概念
在 weighted graph:
G=(V,E,w)
中,從 s 到 g 的最短路徑可以寫成:
Γ∗=argΓ∈PG(s,g)mine∈Γ∑w(e).
這個定義沒有問題,但其成立依賴:
- V 已固定;
- E 已固定;
- edge semantics 已固定;
- w 已固定;
- source / goal 已固定;
- feasible path set 已固定;
- graph boundary 已固定。
因此:
Shortest path is already model-relative.
UNPNP-II 做的不是否定圖論,而是把原本被省略的模型條件重新提升成 Runtime 可操作的研究變數。
2. 同一 World 可以被切成不同 Graph
令:
ρχ1(W)=G1,
以及:
ρχ2(W)=G2.
即使 W 相同,仍可有:
G1=G2.
例如:
fine chart:
instruction → instruction → instruction → ...
coarse chart:
function → module → algorithm
如果直接比較:
LG1(Γ)
與:
LG2(Γ),
就可能把不同單位系統誤當同一尺度。
因此沒有 chart 下標的:
L(Γ)
通常是不完整的。
3. 路徑集合本身也可能變
傳統 shortest path 常假設:
PG(s,g)
已存在。
但 UNPNP 可以生成新的 typed hyperlink:
ℓs,g.
因此:
Et=Et+1,
而:
Pt(s,g)=Pt+1(s,g).
所以 UNPNP 面對的不只是:
shortest path in a graph
而是:
shortest route in an evolving route space.
4. World boundary 會改變「全域」
GCM 已指出:
GlobalW(U)∧LocalH(U)
可以同時成立。
因此 shortest route 也必須相對:
∂W.
一條在 WA 內最短的 route,若把 remote service、external cache、accelerator、precomputed index 或 another agent 納入更大的 WB,可能不再最短。
所以:
RWA∗=RWB∗
完全合理。
5. Observer 不一定看到同一條路
令 ou 為 user observer, op 為 programmer observer, or 為 runtime observer, oh 為 hardware observer。
同一 execution:
click "Generate Report"
對 user:
Hou=1.
對 workflow:
Hop=8.
對 runtime:
Wor=105.
對 hardware:
Woh≫105.
因此:
Observer-visible length=executional work.
6. 最短不一定是最快,最快不一定是最值得走
假設:
HA=2,TA=100 ms,
但:
HB=8,TB=20 ms.
則:
HA<HB
但:
TA>TB.
所以:
Hop Shortest=Time Shortest.
再假設:
TA<TB
但:
RA≫RB.
對高風險任務,B 可能才是合理 optimum。
因此:
Fastest=Safest=Best.
7. Work、Depth 與 Wall-Clock 必須分離
若:
WA=1000,DA=2,
而:
WB=100,DB=20,
A 可能靠高度並行取得較低 wall-clock,但總工作量更高。
因此:
Depth Shortest=Work Shortest.
這直接接回 24 計算範式中 sequential / parallel update organization 的差異。
8. Route Cost Vector
本文定義第一版 route cost vector:
CΞ(R)=(H,W,D,T,M,K,V,P,U,E,R,LO).
其中:
- H:hop count;
- W:total work;
- D:causal / parallel depth;
- T:wall-clock latency;
- M:memory / materialization;
- K:communication / crossing cost;
- V:verification cost;
- P:precompute / compile cost;
- U:update / maintenance cost;
- E:energy / irreversible cost;
- R:risk / authorization cost;
- LO:observation / projection loss。
這不是宣稱十二維是終極完備,而是避免把本質不同的成本過早壓成單一 scalar。
9. Scalar Objective 與 Pareto Route
若任務允許指定權重:
ω=(ωH,ωW,…,ωLO),
則:
JΞ(R)=ω⊤CΞ(R).
於是:
RΞ∗=argR∈FΞminJΞ(R).
若 latency、correctness、energy、privacy、safety 等成本不能合理交換,則不強迫 scalarization,而使用:
PΞ∗=ParetoMinCΞ.
此時 optimum 可能是一組 route,而不是唯一一條線。
10. Relative 不等於 Arbitrary
如果 shortest route 是 observer-relative,不表示每個 observer 想說誰最短都可以。
一個合法 claim 必須提供:
Ξ=⟨W,∂W,χ,q,F,C,ω,V⟩.
因此 relativity 是:
declared conditionality,
不是:
unconstrained subjectivity.
11. Shortest-Route Claim
本文定義:
SRC=⟨R∗,Ξ,Proof,Receipt⟩.
任何重要「最短」主張至少應回答:
- relative to which world?
- relative to which world boundary?
- relative to which chart?
- relative to which observer?
- under which feasible set?
- minimizing which costs?
- under which legality / authority?
- under which version / epoch?
12. Route Ranking Reversal
若在 χ1 下:
Jχ1(RA)<Jχ1(RB),
但在 χ2 下:
Jχ2(RA)>Jχ2(RB),
則稱為:
Route Ranking Reversal
它可能來自:
- observer 變化;
- granularity 變化;
- resource budget 變化;
- scale 變化;
- risk policy 變化;
- world boundary 變化。
這種排名反轉不一定是矛盾,而可能只是條件集改變。
13. Feasible Before Optimal
本文提出:
Feasibility→Optimality.
定義:
FΞ={R:Legal∧Authorized∧GuardValid∧ResourceFeasible}.
只在 FΞ 裡找 optimum。
這直接繼承 UNPNP Safe Reachable World。
14. Authorized Shortest Route
若 actor a 具有 capability envelope Capa,則:
FΞ,a⊆FΞ.
因此:
RΞ,a∗=argR∈FΞ,aminJΞ(R).
更快但未授權的 route 根本不應進入最佳化候選。
因此:
Reachable=Eligible=Authorized=Optimal.
15. Externalization 不能被偷偷忽略
若 route 之所以短,是因為:
- index 已建;
- model 已訓練;
- cache 已填;
- database 已整理;
- human 已標記;
- compiler 已預計算;
則 cost ledger 必須記錄:
Cexternalized.
否則會形成:
False Shortest Route
表面:
Conline≈1,
實際:
Ctotal≫1.
這與 UNPNP 的 Complexity Transfer 完全一致。
16. Online Shortest 不等於 Lifecycle Shortest
以 cache 為例,第一次:
x→f(x)→y
需要:
Cfirst=Cf+Cstore.
未來 hit:
x→y
可能只有:
Chit.
但完整 lifecycle:
Clife=Cf+Cstore+NChit+Cinvalidate.
因此:
online shortest=lifecycle shortest.
17. Route Geometry
Paper 01 已提出:
κ∈{point,line,jump-line,surface,cluster,field,recursive}.
因此 shortest route 不必永遠是「線最短」。
不同 geometry 可使用不同度量。
線可以用:
L=i∑wi.
surface 可能更適合看:
Dcritical.
field 可能更自然地看:
∫L(ϕ,ϕ˙,t)dt.
所以:
Route Metric=Geometry-Dependent.
18. Point、Line、Jump-Line、Surface、Cluster、Field
Point
當某轉移已成 earned primitive,hop count 幾乎失去區分力,需轉看 lookup、guard、verification、update 與 provenance。
Line
a1→a2→⋯→an
是傳統 shortest-path 最自然的情境。
Jump-Line
a1→a17→a230→a900
其價值可能來自 indexing、heuristic、semantic addressing 或 compiled hyperlink。
Surface
大量獨立或弱依賴 operations 同步演化時:
W≫1,D≈1.
Cluster
K1→K2→K3
但每個 Ki 內部又是一個 world。
所以:
inter-cluster length=intra-cluster work.
Field
若系統以:
ϕ(x,t)
演化,route 可能是 state-space trajectory:
γ:t↦ϕt.
所以:
UNPNP route⊃ordinary graph path.
19. Recursive Geometry
若一個 node:
v(k)
本身展開為:
W(k−1),
route 可以:
vA(k)→WA(k−1)→WB(k−1)→vB(k).
因此:
一條宏觀 edge 的最短性,可能取決於內部微觀 world 的 route。
20. Micro-Shortest 與 Macro-Shortest 可能衝突
宏觀有:
A→B→C.
Route 1:
A→C
宏觀只一 hop,但內部:
W=106.
Route 2:
A→B→C
宏觀兩 hop,但:
W=103.
因此:
macro hop shortest=micro work shortest.
21. Scale-Crossing Route
令 R↓ 表示 refinement, R↑ 表示 coarse-graining。
一條 route 可以:
MR↓μ→μ′R↑M′.
所以 scale change 本身就是 route action,其成本:
Cscale−switch
必須計入。
因此:
Croute=Cwithin−scale+Cscale−switch.
22. Observer Switch 也有成本
從 o1 切換到 o2 可能需要:
- projection;
- translation;
- summarization;
- materialization;
- re-indexing;
- verification。
所以一般:
Cobserver−switch>0.
因此「換個角度看就變短」也不是免費操作。
23. Chart Transition
本文定義:
Tχ:χi→χj.
這表示 UNPNP-II 不只 route world state,還可以 route:
representation regime.
完整運行因此不是只有:
(s0,s1,…,sn),
而是:
R=((s0,χ0),(s1,χ1),…,(sn,χn)).
本文稱為:
Charted Computational Route
24. Chart 與 Route 聯合最佳化
若 chart 可變:
R∗=argRminJ(R∣W,q,B,Risk).
更明確地:
(R∗,χ∗)=argR,χminJ(R,χ∣W,q,B,Risk,H).
這已經同時包含:
- state routing;
- scale routing;
- representation routing;
- computational-form routing。
25. 24/72 Route
對每個 segment ri,可以標記:
pi∈P24,
以及:
λi∈L3.
因此一條 route 可以是:
P5F→P11F→P17F→P23F.
直觀上:
sequential
→ selective jump
→ parallel
→ recognition / retrieval
所以最佳化不一定永遠是在單一算法範式內尋找。
因此:
Algorithm Selection⊂Computational Route Selection.
26. Path Compilation 會改變未來最短路
若:
Γ:B1→⋯→Bn
被編譯:
PC(Γ)=ℓ1,n,
則:
Et+1=Et∪{ℓ1,n}.
所以:
Pt+1=Pt.
今天最短的 route:
Rt∗
明天可能因新 crystal 成為:
Rt+1∗=Rt∗.
不是因 task 改變,而是:
the computational world learned new routes.
27. History-Relative Shortest Route
完整 context 可以加入:
Ht.
所以:
Ξt=⟨Wt,∂Wt,χt,q,Ht,Ft,Ct,ωt,Vt⟩.
於是:
Rt∗=argR∈FtminJt(R).
因此:
Shortest Route=epoch-relative claim.
28. Shortest Route Certificate
第一版:
ShortestRouteCertificate
- route_id
- world_boundary
- world_revision
- chart
- observer
- task_contract
- feasible_set_digest
- cost_vector
- objective
- comparison_set
- legality
- authorization
- verification
- epoch
- expiry
- fallback
沒有這些條件時,系統最好只說:
currently preferred route
而不是:
globally shortest route
29. Exact Shortest 與 Preferred Route
實際 AI Runtime 常不可能窮舉:
F.
所以要區分:
Rexact∗
與:
Rpreferred.
Adaptive Corridor 實際可能只 reveal:
Ft⊆Ft.
因此:
Rt=argR∈FtminJt(R)
不能自動推出:
Rt=Rt∗.
所以 UNPNP 更適合使用:
best validated route under current revealed world.
30. Exploration Cost 與 Stop Rule
若要 reveal 更多候選 route,必須支付:
Cexplore.
因此存在:
route quality↔search cost.
若繼續探索的預期收益:
E[ΔJ]
低於:
Cexplore,
則:
StopExplore=1.
這讓 Adaptive Corridor 不必窮舉所有可能 route。
31. Route Regret
若系統選擇:
R
而真正 optimum 是:
R∗,
定義:
Regret=J(R)−J(R∗).
實際系統可能只能估計 regret upper bound。
因此更實用的是 bounded revealed optimum:
RB∗=argR∈FBminJ(R).
32. 與 MWT 的關係
MWT 強調:
W
不等於任何 presentation。
因此 shortest route 是對:
ρχ,O,t(W)
的 route claim,並不是對 World primitive 本身宣稱絕對最短。
所以:
Shortest route belongs to a world presentation, not to World-in-itself.
33. 與 GCM 的關係
GCM 定義:
ΦG=ComposeCG(Φ1,…,Φn).
不同 domain 可以使用不同 computational forms。
因此 route optimization 必須遵守:
CG.
局部最快 route 如果破壞全域 invariant:
CoherentW=0,
就不能被選。
因此:
∑local shortest=global shortest.
34. 非交換歷史
若:
A∘B=B∘A,
則:
A→B
與:
B→A
即使 endpoint 相同,history cost / legality 也可能不同。
因此:
same endpoint=same route semantics.
Shortest route 必須保留 history / provenance,而不能只比較終態。
35. Route Equivalence
本文暫定:
R1≃ΞR2
當它們在 Ξ 指定的 relevant invariants 上等價。
若 observer、task 或 risk context 改變,完全可能:
R1≃Ξ′R2.
因此 route equivalence 本身也是 context-relative,但不是任意。
36. Invariant-Preserving Chart Transition
令:
Iq
為任務相關 invariants。
若:
Tχ:χi→χj,
至少要求:
Iq(Uχi(C))≃Iq(Uχj(C)).
否則 chart switch 可能只是偷偷換了問題。
37. Projection-Induced False Shortest
如果 coarse chart χc 把關鍵 side effect 壓掉,可能得到:
Jχc(RA)<Jχc(RB),
但 fine chart 發現:
RA≫RB.
本文稱為:
Projection-Induced False Shortest
因此粗尺度 route 必須考慮:
LO
即 observation / projection loss。
38. Resolution Debt
若 route 為了快速決策而保持粗解析度,可累積:
Dresolution.
當:
Dresolution>θD,
必須:
R↓.
也就是重新把世界看細。
這使 coarse-grained shortest route 不會永久遮蔽低層異常。
39. 最短路徑可以故意不是最短
在探索、學習、驗證階段,系統可能故意選:
J(RE)>J(R∗)
因為:
Binformation(RE)
更大。
因此:
Exploration Route=Execution Route.
可加入 information gain:
J=C−βI.
當系統不確定時,較長 route 可能更值得,因為它降低未來不確定性。
40. 最短與最可結晶也不同
某 route RA 單次最便宜,但非常不穩定;另一條 RB 稍貴,但可高度重用。
則 lifecycle utility 可能:
UH(RB)>UH(RA).
因此:
single-run optimum=crystallization optimum.
可以定義 future-aware objective:
Jfuture=Cnow−ηBreuse+Ccompile+Cmaintain.
這直接接回 EHPE。
41. Crystallization 是 Future Route-Space Mutation
一條 route 只有在:
R≃ℓ
且:
J(ℓ)<J(R)
時,Path Compilation 才具有實際意義。
結晶後:
ℓ→κ
會把新的 route 或 primitive 加入未來搜尋空間。
所以:
Crystallization=future route-space mutation.
42. Dynamic Shortest-Route Loop
Route Search→Execution→Verification→Compilation→Crystallization→New Route Space→Route Search.
這意味著 shortest route 不是一次性的靜態結果,而是 runtime history 的函數。
43. 四種 Shortest-Route 問題
Type I|Fixed-Graph Shortest Path
G 與 w 固定。
Type II|Adaptive Route Selection
Gt 可 reveal,但 topology 不改。
Type III|Route-Space Rewriting
Gt+1=Gt
因 compilation / crystallization 產生新 transition。
Type IV|Chart-and-Route Co-Optimization
不只:
Gt+1=Gt,
甚至:
χt+1=χt.
UNPNP-I 主要研究 Type II–III;UNPNP-II 正式進入 Type IV。
44. 完整研究問題
不再只是:
ΓminC(Γ).
而是:
χ,R,p,λminJ(χ,R,p,λ∣W,q,B,Risk,H).
其中 p 來自 computational form space, λ 來自 transition-law family。
這是本文提出的:
World-Relative Computational Route Optimization
雛形。
45. 不要把這誤讀成「萬物都可任意換表示」
Chart transition 必須有:
- semantics preservation;
- bridge;
- validation;
- cost;
- provenance。
所以:
χi→χj
不是免費 re-labeling。
任何因「換一個說法」而產生的表面縮短,如果沒有 execution、verification 或 lifecycle 的實際改善,都不能宣稱為 computational shortest-route improvement。
46. Effective Computational Diameter
給定 Ξ,定義:
ECDΞ(W)=s,gsupdΞ(s,g),
其中 dΞ 為 context-relative route cost。
若 crystallization 成功:
ECDΞ,t+1(W)<ECDΞ,t(W)
可能成立。
這表示:
對同一個 Runtime 而言,世界的有效計算直徑真的縮短了。
但:
effective computational distance=physical distance.
物理世界不會因一個 hyperlink 而免費消失。
47. Hyperlink 的重新定位
Hyperlink:
ℓ:(Bi,si)→(Bj,sj)
不是消滅物理成本,而是建立:
addressable transition abstraction.
它可能降低:
- search;
- coordination;
- reasoning;
- navigation;
- intermediate materialization;
但其他成本仍必須進 ledger。
48. 最短路徑必須說清楚「短在哪裡」
本文建議工程系統使用:
shortest-by-hop
shortest-by-work
shortest-by-depth
shortest-by-latency
shortest-by-lifecycle-cost
shortest-by-risk-adjusted-cost
Pareto-preferred
currently-preferred
避免脫離 qualifier 的:
shortest
49. 五條核心定律
第一:
There is no shortest route without a declared route metric.
第二:
There is no route metric without a declared computational chart.
因此:
Shortest⇒Metric⇒Chart.
第三:
Local shortest routes do not generally compose into a global shortest route.
第四:
A route may become shorter because the computational world has changed, not because the task has changed.
第五:
Relative optimality is conditional, not arbitrary.
50. 對 UNPNP 的重新表述
UNPNP-I:
發現、建立、編譯與結晶有效跨底空間路徑。
UNPNP-II:
在多尺度、多觀察者、多幾何與多計算配置世界中,同時決定「什麼叫一步」以及「哪一條 route 在當前條件下值得被稱為最優」。
因此:
UNPNP-II=Route-Space+Chart-Space+World-Relative Optimization.
51. 與 Paper 03 的接口
本文已經指出:
- point;
- line;
- jump-line;
- surface;
- cluster;
- field;
- recursive geometry;
不能共享單一 naive path metric。
下一篇因此正式處理:
Paper 03|點、線、歪線、面、叢集與場
Computational Dependency Geometry Beyond Ordinary Graph Paths
它將回答:
當計算本身不再是一條線時,「路徑」究竟應該被廣義化成什麼數學對象?
結論
「最短路徑」不是錯誤概念。
真正的問題是,人們太容易省略它成立所依賴的條件。
當 computational unit、scale、observer、world boundary、route geometry、computational form、transition law 與 lifecycle 都可能動態改變時,沒有下標的:
Γ∗
已不足以描述 AI-native runtime。
本文因此提出:
RΞ∗=argR∈FΞminJΞ(R)
以及在不可合理標量化時:
PΞ∗=ParetoMinCΞ.
更進一步,當 chart 也可以被 Runtime 選擇:
(R∗,χ∗)=argR,χminJ(R,χ∣W,q,B,Risk,H).
因此最終命題不是:
世界上存在一條脫離條件的絕對最短路徑。
而是:
最短路徑是一個相對於世界邊界、計算尺度、觀察者、表示、合法域與成本語義的條件式最優命題。
而當 Runtime 可以改寫 route space、產生新 hyperlink、結晶新 primitive 並切換 computational chart 時,研究問題更進一步變成:
不是只在世界中尋找最短路, 而是持續改變未來「最短」可以成立的計算世界。