GPT-5.6 Hanya 1 Jam Tembus 50 Tahun Teka-Teki Matematika, 64 AI Rebut Mahkota Teori Graf

marsbit发布于2026-07-15更新于2026-07-15

文章摘要

Pada 11 Juli, OpenAI mengumumkan bahwa GPT-5.6 Sol Ultra berhasil membuktikan "Circular Double Cover Conjecture", sebuah masalah matematika rumit di bidang teori graf yang belum terpecahkan selama 50 tahun. Lebih menakjubkan lagi, AI ini menghasilkan bukti matematis yang lengkap dalam waktu kurang dari satu jam. Conjecture ini, diajukan oleh beberapa matematikawan legendaris seperti Tutte, menyatakan bahwa setiap graf hingga tanpa jembatan memiliki sekumpulan siklus sehingga setiap tepi tepat termuat dalam dua siklus. Selama setengah abad, berbagai upaya pembuktian parsial telah dilakukan, tetapi solusi umum dan definitif tetap sulit diraih. Kunci keberhasilan OpenAI terletak pada pendekatan "paralel Test-Time Computation" (TTC). Mereka menggunakan 64 agen AI cerdas yang bekerja secara paralel sebagai tim penelitian khusus. Sistem ini dirancang ketat: mendorong eksplorasi berbagai jalur pemikiran (aljabar, induksi struktural, dll.), mencegah "kebocoran" informasi tentang pendekatan mana yang tampak paling menjanjikan sehingga menjaga keragaman eksplorasi, dan menyertakan mekanisme "tim koreksi" yang secara agresif mengkritik setiap bukti kandidat. Aturan ketat diterapkan, seperti melarang generalisasi yang samar dan mengharuskan detail yang konkret. Dalam proses satu jam tersebut, 64 agen AI tersebut secara kolektif menyusun strategi pembuktian yang elegan. Mereka pertama-tama mereduksi masalah ke kasus graf kubik, kemudian memanfaatkan teorema aliran (flow theorem) Tutte ...

Pukul 12 dini hari tanggal 11 Juli, OpenAI secara resmi mengumumkan: GPT-5.6 Sol Ultra berhasil membuktikan 'Konjektur Cakupan Ganda Siklik' yang telah membingungkan dunia matematika selama 50 tahun!

Yang lebih mengejutkan, dalam waktu kurang dari satu jam, ia telah menghasilkan sebuah bukti yang lengkap.

Dulu, setelah Konjektur Cakupan Ganda Siklik dikemukakan oleh beberapa ahli matematika legendaris, ia bagaikan sebuah gunung besar yang menghadang di bidang teori graf, membuat para ahli matematika top dunia mundur teratur.

Sekarang, gunung besar ini telah diinjak-injak oleh AI dalam waktu kurang dari satu jam.

Peneliti OpenAI, Noam Brown, berkomentar dengan penuh kekaguman: "Ini berbeda dengan penyelesaian masalah jarak satuan Erdős sebelumnya, model yang menciptakan keajaiban kali ini adalah yang tersedia untuk umum hari ini!"

Netizen berteriak kagum: Buktinya luar biasa, AI mengubah matematika!

Kutukan Matematika yang Melayang-Layang Seperti Hantu Selama 50 Tahun

Konjektur Cakupan Ganda Siklik adalah salah satu teka-teki 'tingkat mahkota' dalam teori graf, dikemukakan secara independen oleh beberapa ahli matematika seperti Tutte, Itai dan Rodeh, Szekeres, Seymour pada abad lalu.

Secara sederhana, konjektur ini berbunyi: "Setiap graf hingga tak berarah tanpa jembatan, memiliki sebuah himpunan yang terdiri dari siklus-siklus, sedemikian rupa sehingga setiap sisi dalam graf tersebut tepat termuat dalam dua siklus."

Dengan kata lain, dalam sebuah jaringan jalan kota yang rumit dan saling terkait, di jaringan jalan ini, tidak ada satu pun jalan yang merupakan satu-satunya akses.

Konjektur ini menyatakan: Anda pasti dapat menemukan beberapa 'rute bus lingkar' yang memastikan setiap jalan di kota ini dilalui tepat oleh dua bus. Tidak lebih, tidak kurang, tepat dua kali.

Selama setengah abad, para ahli matematika telah memeras otak untuk membuktikan konjektur ini.

Jaeger membuktikan bahwa graf planar berlaku;

Szekeres membuktikan bahwa graf kubik yang dapat diwarnai dengan 3 sisi berlaku;

Alspach, Goddyn, dan Zhang membuktikan bahwa graf tanpa jembatan yang tidak memiliki subgraf Petersen berlaku.

Namun, semua ini adalah kondisi tambahan, 'bukti afirmatif lengkap' yang paling utuh, tetap tidak ada yang mampu menyelesaikannya, hingga munculnya GPT-5.6 Sol Ultra.

Cara OpenAI: Bukan Satu AI yang Berpikir, Tapi 64 AI yang Rapat

Bagaimana OpenAI membuat GPT-5.6 menaklukkan teka-teki ini?

Dalam dua file PDF yang mereka bagikan, yaitu prompt tugas dan teks bukti lengkap, kami menemukan jawabannya.

Dalam sistem ini, AI dibagi menjadi 64 agen cerdas independen yang berjalan secara konkuren, membentuk sebuah tim penyerang khusus penelitian.

Dalam prompt, OpenAI menetapkan aturan yang sangat ketat, menghindarkan AI dari semua kesalahan yang pernah dialami dalam penelitian manusia.

Pertama, sistem menolak 'keseragaman', melarang penggunaan metode kaku seperti 'membagi N agen dengan strategi X'.

Pada putaran pertama, harus mengeksplorasi jalur yang benar-benar berbeda—dari perspektif aljabar, induksi struktural, formulasi medan aliran, metode penyematan hingga metode parameter ekstrem.

Kedua, sistem secara mutlak melarang memberi tahu sebagian besar AI skema mana yang paling diunggulkan saat ini.

Hal ini sangat fatal dalam penelitian manusia—begitu seorang pakar mengusulkan arah yang tampak menjanjikan, semua orang akan berduyun-duyun mengikutinya.

Hal yang paling mengagumkan adalah mekanisme 'tim penyidik'.

Dari 64 agen cerdas, sebagian berperan khusus sebagai 'pembantah'. Setiap bukti kandidat yang diusulkan akan diserang dengan ganas.

"Apakah sisinya benar-benar hanya dicakup dua kali? Hitungannya salah tidak?" "Apakah kamu menganggap jalan buntu berulang sebagai siklus?" "Apakah induksi ini diam-diam memasukkan jembatan?"

Hanya bukti yang dapat bertahan setelah dikoreksi secara ketat yang berhak masuk ke putaran berikutnya.

Selain itu, AI juga dilarang keras memberikan janji muluk.

Sistem dengan keras memperingatkan AI: Menolak ketidakjelasan seperti 'langkah ini jelas berlaku'. Harus memberikan lemma spesifik, konstruksi, persamaan, atau contoh penyangkal.

Jika menemui jalan buntu, segera tandai sebagai 'tersumbat', dan dilarang membuang daya komputasi lagi kecuali mengusulkan mekanisme baru.

Di akhir prompt, AI diperintahkan: "Habiskkan setidaknya 8 jam untuk ini, baru kemudian pertimbangkan untuk menyerah atau mengembalikan hasil. Jangan hanya memberi saya hasil parsial, berhentilah hanya ketika menemukan bukti afirmatif lengkap dan lolos pemeriksaan."

Namun, yang mengejutkan, tim penyerang AI ini hanya membutuhkan waktu kurang dari 1 jam untuk kembali dengan kemenangan membawa makalah matematika yang sempurna tanpa cacat.

Keajaiban Satu Jam—Bagaimana AI Menganalisis Secara Detil

Di dalam satu jam itu, 64 agen ini mengalami badai pikiran seperti apa?

Membuka file PDF kedua—"Pembuktian Konjektur Cakupan Ganda Siklik", kita dapat dengan jelas melihat jalur penalaran AI yang membuat kita berdecak kagum.

Seluruh teks dihasilkan oleh GPT-5.6 Sol Ultra, dan akhirnya diselesaikan tata letaknya dengan bantuan Codex.

Strategi pembuktian AI dapat disebut sebagai 'operasi reduksi dimensi' yang cerdik.

Langkah pertama: Menyederhanakan yang kompleks, mengunci graf kubik

Tim penyerang AI pertama-tama mengonfirmasi kesimpulan Jaeger sebelumnya: selama membuktikan bahwa 'graf kubik tanpa siklus' berlaku, itu sama dengan membuktikan semua graf berlaku.

Karena semua graf dapat direduksi ke dalam kategori graf kubik melalui transformasi topologi.

Langkah kedua: Memperkenalkan teorema '8-aliran' yang ajaib

Ini adalah langkah paling menakjubkan di seluruh teks.

AI mengeluarkan 'Teorema Aliran Grup' (Group-flow theorem) dari master teori graf Tutte.

Memanfaatkan fakta yang telah dibuktikan sebelumnya bahwa graf tanpa jembatan memiliki '8-aliran yang tidak nol di mana-mana', AI memberikan setiap sisi pada graf sebuah label elemen bukan nol dari medan hingga

(sebuah ruang vektor tiga dimensi yang terdiri dari 8 elemen).

Keajaiban label ini terletak pada: Di setiap persimpangan (titik) dalam graf, jumlah vektor yang keluar dan masuk pasti nol.

Langkah ketiga: Membangun metode pelabelan 'himpunan dua elemen' (Lemma 2.1)

Ini benar-benar 'sihir' yang diciptakan sendiri oleh AI.

AI mengusulkan sebuah lemma: Jika setiap sisi dapat diberikan sebuah himpunan yang berisi dua elemen

, dan memenuhi syarat bahwa untuk setiap titik, setiap elemen muncul 0 kali atau 2 kali—maka, graf ini pasti memiliki 'cakupan ganda siklik'.

Ini seperti memberikan dua plat nomor khusus untuk setiap jalan, asalkan setiap persimpangan empat, plat nomor dengan warna yang sama selalu keluar dan masuk berpasangan, maka pembuktian dapat diselesaikan.

Langkah keempat: Serangan pamungkas—pukulan reduksi dimensi aljabar linear (Lemma 2.2)

Bagaimana membuktikan pasti dapat menemukan 'dua plat nomor' seperti itu? AI menunjukkan sisi terkuatnya sebagai mesin—mengubah masalah teori graf topologi, secara paksa menjadi sebuah sistem persamaan aljabar linear yang sangat besar.

Ia menetapkan sebuah sistem persamaan:

Dengan membangun ruang vektor dual, memanfaatkan hubungan antara ranah peta dan ruang nol dari pemetaan linear, AI melakukan deduksi aljabar yang tak terbantahkan (proses deduksi lihat rumus 5 sampai 9 di PDF).

Akhirnya membuktikan, sistem persamaan ini selalu memiliki solusi!

Ketika rumus (8) dan (9) ditutup, dan akhirnya menyimpulkan sama dengan 0 (di dalam medan

), pembuktian berakhir.

Demikianlah, dengan mengandalkan logika murni, teori grup, medan aliran, dan aljabar linear, kunci yang telah dicari-cari manusia selama 50 tahun, ditempa oleh 64 agen AI dalam enumerasi dan verifikasi silang yang sangat cepat!

Rahasia Pemecahan: 'Komputasi Saat Pengujian'

Sekali berita ini tersebar, seluruh lingkaran AI dan dunia matematika terguncang.

Ilmuwan penelitian penalaran OpenAI, Noam Brown, tidak dapat menyembunyikan kegembiraannya, mengirimkan beberapa tweet berturut-turut, mengungkap logika mendasar di balik terobosan ini—Komputasi Saat Pengujian Paralel (TTC).

Noam Brown menunjuk: "Meningkatkan TTC model (membuatnya berpikir lebih lama) dapat membawa kecerdasan yang lebih tinggi. Tetapi jika kita memperpanjang waktu berpikir dari beberapa detik menjadi beberapa minggu, penundaan akan menjadi hambatan besar. Kehebatan GPT-5.6 Sol Ultra terletak pada kemampuannya memperluas TTC paralel. Memecahkan teka-teki berusia 50 tahun yang awalnya mungkin membutuhkan waktu satu hari penuh, sekarang ditekan menjadi hanya satu jam."

Ethan Knight juga mengumumkan: "Kami hari ini secara resmi membuka GPT-5.6 Sol Ultra secara penuh. Sangat menarik melihatnya, dalam waktu kurang dari satu jam, dengan 64 sub-agen, membuktikan Konjektur CDC berusia 50 tahun!"

Netizen di kolom komentar mengungkapkan kegembiraan dan rasa tidak percaya mereka.

Netizen berteriak: "Penalaran paralel akan mendefinisikan ulang batas kemungkinan komputasi!"

Netizen @Mikhail Rogov dengan tajam menunjuk: "Memendekkan waktu dari satu hari menjadi satu jam, ini benar-benar bentuk produk yang berbeda. TTC paralel membuat penalaran yang berjalan lama menjadi praktis dan dapat digunakan."

Selain itu, ada juga yang merasa merinding: "TTC paralel ditambah ledakan daya komputasi, rasanya seperti peningkatan satu orde besaran. Ditambah kemajuan algoritma, model yang lebih besar, dan daya komputasi yang lebih banyak, segalanya mulai menjadi sedikit menakutkan......"

Tentu saja, ada juga suara keraguan yang bijak.

Seseorang mengajukan pertanyaan mendalam: "TTC paralel memang berperan, tetapi pertanyaan yang tak terucapkan adalah: Kualitas pencarian independen oleh 64 agen, apakah setara dengan rantai logika penalaran tunggal yang panjang dan kontinu? Luas dan kedalaman tidak selalu dapat dipertukarkan."

Bahkan ada yang menyerukan kepada Noam Brown, menyarankan OpenAI merekrut fisikawan terhebat masa kini Edward Witten dan jenius matematika Terence Tao: "Bawa mereka, saya yakin mereka dapat memikirkan ide-ide gila yang langsung membawa kita menuju ASI!"

Kemampuan GPT-5.6 menyelesaikan teka-teki matematika ini, mungkin belum sepenuhnya mencapai ASI.

Tetapi, mampu secara mandiri menyelesaikan seluruh proses mulai dari dekomposisi masalah, konstruksi model, deduksi logika hingga menghasilkan makalah akademis yang ketat dalam waktu 1 jam, menunjukkan bahwa AI di bidang penalaran logika abstrak tingkat tinggi telah melampaui manusia.

Hari ini, 64 agen cerdas menghabiskan 1 jam untuk menyelesaikan konjektur teori graf berusia 50 tahun.

Besok, jika mengerahkan 640.000 agen cerdas, menghabiskan waktu 1 bulan, mungkin dapat menaklukkan superkonduktivitas suhu ruang, fusi nuklir terkendali, menaklukkan kanker.

Kita semakin dekat dengan ASI.

Referensi:

https://x.com/eknight/status/2075643450196971805

https://x.com/SebastienBubeck/status/2075596982622835006?s=20

Artikel ini berasal dari akun WeChat publik "Xin Zhi Yuan", penulis: ASI Apocalypse

相关问答

QApa itu ‘Conjecture Siklus Ganda Penutup’ yang disebut-sebut dalam artikel?

AConjecture Siklus Ganda Penutup adalah teka-teki mahkota dalam teori graf yang diajukan sekitar 50 tahun lalu oleh para matematikawan seperti Tutte dan Seymour. Konjektur ini menyatakan bahwa untuk setiap graf tak berarah hingga yang tidak memiliki jembatan (bridge), selalu ada kumpulan siklus (loop) sedemikian rupa sehingga setiap sisi dalam graf tersebut tercakup tepat oleh dua siklus yang berbeda.

QBagaimana cara GPT-5.6 Sol Ultra membuktikan konjektur matematika tersebut?

AGPT-5.6 Sol Ultra membuktikan konjektur tersebut dengan menggunakan sistem 64 agen cerdas yang berjalan paralel. Agen-agen ini mengeksplorasi berbagai pendekatan (aljabar, induksi struktural, dll.), saling mengkritik dan memverifikasi bukti satu sama lain. Strategi utamanya adalah mereduksi masalah ke graf kubik, lalu memanfaatkan teorema ‘8-aliran’ Tutte dan membangun sistem persamaan aljabar linier untuk membuktikan keberadaan label himpunan dua elemen yang diperlukan, yang akhirnya membuktikan konjektur tersebut.

QApa peran ‘Parallel Test-Time Computation (TTC)’ dalam keberhasilan ini?

AParallel Test-Time Computation (TTC) adalah konsep di mana waktu komputasi untuk berpikir (reasoning) diperpanjang, tetapi dieksekusi secara paralel oleh banyak agen cerdas. Ini memungkinkan GPT-5.6 Sol Ultra untuk melakukan pencarian dan penalaran mendalam yang biasanya memakan waktu lama (misalnya sehari) menjadi hanya dalam satu jam, dengan memecah tugas ke dalam 64 sub-agen yang bekerja secara bersamaan, sehingga mengatasi hambatan latensi.

QSiapa Noam Brown dan apa pernyataannya terkait pencapaian ini?

ANoam Brown adalah seorang ilmuwan riset reasoning di OpenAI. Dalam artikel ini, dia menyatakan kekagumannya bahwa model yang digunakan (GPT-5.6 Sol Ultra) tersedia untuk publik, berbeda dengan pencapaian AI sebelumnya. Dia juga menjelaskan bahwa peningkatan TTC paralel merupakan kunci di balik kemampuan model untuk menyelesaikan masalah kompleks dalam waktu sangat singkat.

QApa implikasi dari keberhasilan AI dalam membuktikan konjektur matematika ini untuk masa depan?

AKeberhasilan ini menunjukkan bahwa AI telah melampaui manusia dalam penalaran logika abstrak tingkat tinggi. Artikel menyiratkan bahwa dengan skala yang lebih besar (misalnya 640.000 agen) dan waktu lebih lama, AI berpotensi memecahkan masalah sains terdalam lainnya seperti superkonduktor suhu ruang, fusi nuklir terkendali, atau penyembuhan kanker, sehingga mendekatkan kita pada Kecerdasan Buatan Umum (Artificial General Intelligence/ASI).

你可能也喜欢

华尔街交易员将加密货币市场的活跃时段转移至工作日

华尔街交易员正在将加密货币市场的主要活跃时段转移到工作日。几十年来,华尔街遵循着严格的作息,周末市场休市。然而,加密货币市场全天候运作的特性,正迫使机构投资者改变等周一开盘的习惯。 这种不间断的交易环境改变了市场参与者的风险管理方式和价格反应模式。机构资本的涌入本应带来稳定并降低波动性,但实际上却导致了结构性转变和流动性错配。早期,加密货币市场约25%的交易量发生在周末。如今,据Kaiko Research数据,周末交易份额已降至16%,价格发现过程几乎完全转移到了美国市场时段(美东时间9:30-16:00)。纽约交易台关闭后,机构的“安全网”随之消失,市场不确定性增加。 BridgePort公司的分析显示,周末市场更为脆弱:平均交易成本因价差扩大而增加11%;执行一笔10万美元交易的市深度恶化近9%;整体显示流动性较工作日下降超5%。这意味着周末只需更少交易量就能引发剧烈价格波动,小规模下跌可能演变成连锁反应。 美国比特币现货ETF的巨大成功是改变市场根本结构、加剧这种差异的关键因素。ETF在工作日提供了稳定需求,但其在周末的完全缺席造成了流动性真空。自2025年10月以来,投资者从美国现货ETF撤资超50亿美元,这在工作日能被深度市场吸收,但在周末可能引发严重动荡。 因此,周末交易如今需要格外谨慎。市场深度变浅且缺乏大型做市商,大幅增加了价格突然跳空和滑点的风险。理解这些流动性运作的隐含机制,已成为在新金融现实中取得成功的关键。

cryptonews.ru31分钟前

华尔街交易员将加密货币市场的活跃时段转移至工作日

cryptonews.ru31分钟前

每一次对CLARITY法案的投票都将被评估:300万加密货币支持者希望参议员投“赞成”票

美国加密货币倡导组织Stand With Crypto于7月27日宣布,将把参议员对《CLARITY法案》的投票记录纳入其公开立法者评分系统,以代表其300万美国支持者。该组织的评分可供加密货币持有者在11月中期选举前比较候选人立场,并呼吁立法者投票支持该法案。 该组织强调,《CLARITY法案》已动员了数百万期待市场架构立法的加密货币持有者,选民正关注立法者在此关键时期的立场。此次投票记录将作为其评分系统中的突出项,影响中期选举。其选前情绪报告显示,近八成加密货币持有者极可能投票,约70%认为候选人的加密货币立场影响其选择,73%密切关注相关数字资产政策,59%自称无固定党派倾向,这可能使加密货币政策在激烈选战中更具影响力。 目前法案推进面临挑战,需争取60张参议员赞成票,而一些民主党议员推动更严格的道德和消费者保护条款增加了投票难度。Galaxy Research已将法案在2026年通过的概率下调至30%。 该法案已于5月14日获参议院银行委员会两党投票通过,正等待参议院全体表决。法案框架旨在明确联邦监管机构对各类数字资产的权限,并要求交易所及中介机构遵守注册、披露和客户保护规定。对参议员而言,此次投票不仅决定法案是否推进,其结果也将通过Stand With Crypto呈现给数百万支持者。

cryptonews.ru41分钟前

每一次对CLARITY法案的投票都将被评估:300万加密货币支持者希望参议员投“赞成”票

cryptonews.ru41分钟前

交易

现货
活动图片