IXThinker·2025-06-19 00:40

智能體解NP難題 競賽躋身全球前2%

Transformer論文作者之一Llion Jones創辦的公司專門收集NP難題測試AI智能體，結果其編程智能體在上千人參與的競賽中排第21名，躋身人類前2%，優於絕大多數參賽者。

NP難題特性

物流路徑選擇、人員排班、工廠調度、電網平衡等任務看似日常，實則屬NP難題：一旦規模擴大，傳統算法幾乎無法求出最優解，通常只能靠啟發式或近似算法接近答案。