← P/NP 對偶預演 / 研究輪次 / 第一輪
正式進入傳統 P/NP 命題,但不立即選邊。本輪確立整個系列的核心方法——雙假設對偶預演法:同時把 H_=:P=NP 與 H_≠:P≠NP 建到各自最強版本,在相同計算模型、相同資源記帳規則、相同正確性標準下互相攻擊。把多項式時間驗證器中的存在量詞 ∃w 獨立抽出,定義 EX_V(x)=⋁_w V(x,w),追問它能否被統一、有限、精確且多項式資源有界的數學狀態機坍縮。首次引入完整資源向量(描述長度、構造時間、狀態記憶、精度、轉移時間、解碼時間)、逐變數消去思維實驗,以及相對化/自然證明/代數化三大障礙審查器。
跟其他文件的關係,盡量用它自己文件裡的話,不是我的解讀。
「此方法稱為:雙假設對偶預演法。其目標不是讓兩方停留在哲學立場,而是強迫雙方分別提出:正方需要構造什麼;反方需要排除什麼;哪些成本不可被省略;哪些論證只適用於受限模型;哪些障礙會使候選證明失效。」— 摘自本文第一節「研究目的」。
載入中…