ChatGPT 5.5 Pro 自主證明了高維空間「最遠點對問題」在強指數時間假設（SETH）下，不存在超越平方級時間的演算法

ChatGPT 5.5 Pro 自主證明了高維空間「最遠點對問題」在強指數時間假設（SETH）下，不存在超越平方級時間的演算法。 這是一篇探討計算幾何領域中「最遠點對問題」（Furthest Pair Problem）在超常數維度下，基於強指數時間假設（SETH）所需運算時間複雜度的學術論文首頁。 核心發現與突破 根據 Phoenix Yin 分享的最新研究成果（arXiv 2606.25887），ChatGPT 5.5 Pro 成功解決了計算幾何領域中長期困擾學界的難題。該模型自主完成了證明，並在推導過程中展現跨領域的推理能力： 該模型利用其在上個月反證「Paul Erdős 單位距離猜想」時所演化出的全新代數數論技巧，成功應用於計算幾何領域。 透過這種跨界遷移，模型合攏了陳立杰（Chen Lijie）於 2020 年提出的關鍵成果中，受限於當時技術而未能完成的最後一步。 論文摘要明確指出，該證明最初由 ChatGPT 5.5 Pro 發現，學者僅透過極簡的 prompt 提供思路，隨後由人類科學家驗證，並大幅編輯證明以改善呈現、最終定稿。 技術與學術意義 這項進展代表 AI 在數學推理與邏輯拓荒上邁入新階段，影響力展現在以下層面： 物理極限的界定：AI 從數學上嚴格證明了在某些高維極限下，尋找超越平方級時間的演算法是不可能的，這直接終結了人類嘗試尋找更完美精確解的努力。 創造性推理能力：AI 展現了將 A 領域的底層邏輯自發遷移至 B 領域並解決難題的能力，證明了其不再僅是輔助工具，而是具備自主發現能力的科研參與者。 研究範式的轉變：在該專案中，AI 負責核心的邏輯推導與證明發現，人類科學家則負責方向指引，並在驗證後大幅編輯證明、改善呈現。 背景脈絡 該論文由 Barna Saha、Yinzhan Xu 與 Christopher Ye 共同發表，探討了計算幾何中「最遠點對問題」（Furthest Pair）的計算複雜度。研究證實，在強指數時間假設（SETH）下，該問題在所有可有效建構的維度下，皆無法避免平方級的計算時間，這為該領域的演算法效率劃定了不可逾越的理論邊界。 原文：https://easyvibecoding.app/curated/2311-chatgpt-5-5-pro-proves-furthest-pair-seth-lower-bound