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).

你可能也喜歡

崔泰源离婚案落槌:揭秘SK海力士万亿帝国背后的继承暗线

2024年底,SK集团会长崔泰源在家族活动上向子女强调“饮水思源”与继承责任。此时,旗下SK海力士市值已突破1000万亿韩元,成为韩国最值钱资产,但集团第三代接班格局却与传统财阀剧本迥异。 崔泰源与前总统卢泰愚之女卢素英育有三名子女。长女崔允贞被视为最明显接班候选,她拥有生物学背景和咨询经历,现任SK生物制药高管及集团“成长支援部”主管,主导精准医疗等新业务,其婚姻也联姻AI领域创业者。 次女崔敏贞路径独特,曾自愿服役韩国海军并参与亚丁湾护航,退役后曾在SK海力士美国部门处理国际政策,后离职在硅谷创立AI医疗公司。她与曾服役美国海军陆战队的华裔企业家结婚,连接军旅与地缘政治网络。 长子崔仁根最符合传统继承人形象,毕业于布朗大学物理系,曾任职SK旗下能源公司,后转入麦肯锡首尔办公室。他公开表现极为低调,未持有集团股份,也未公开表态。 子女们的成长与父母旷日持久的离婚诉讼交织。2025年,最高法院将涉及1.38万亿韩元财产分割的判决发回重审,期间三名子女曾向法院递交未公开内容的请愿书。 随着SK海力士在AI时代成为全球核心地缘政治资产,崔家第三代继承的已非简单的企业控制权。他们被置于AI科研、华盛顿政策圈与全球投资前沿,必须证明自己有能力应对新时代的产业博弈,而非自动承接旧式家族剧本。

marsbit前天 09:06

崔泰源离婚案落槌:揭秘SK海力士万亿帝国背后的继承暗线

marsbit前天 09:06

交易

現貨
活动图片