Studie granskar motexempel till Goemans förmodan som hittades med ChatGPT
En studie på arXiv behandlar ett motexempel till Goemans förmodan om icke-delbara flöden som hittades i en interaktion med ChatGPT. Enligt sammanfattningen visade samtalet inte varför exemplet fungerar.
Källa 1 källa · 1 primärkälla

Goemans förmodan gäller flöden i nätverk med en enda källa. Enligt förmodan kan varje bråkdelat flöde göras om till ett icke-delbart flöde utan att totalkostnaden ökar och utan att belastningen på någon båge stiger med mer än den största efterfrågan [1].
Dmitry Rybin meddelade nyligen ett motexempel med sju hörn som hittades genom en interaktion med ChatGPT. Exemplet motbevisade den sedan länge öppna förmodan, enligt sammanfattningen av studien [1].
Studien heter "Goemans's Unsplittable-Flow Conjecture: The Anatomy of AI-Assisted Counterexample Discovery" och ligger på arXiv med numret 2611.23244 [1].
Enligt sammanfattningen visade interaktionen med ChatGPT inte varför just den här nätverksformen fungerar tillsammans med de valda efterfrågningarna, bråkdelsflödena och kostnaderna. Den visade inte heller om exemplet hör till en större familj av motexempel [1].
Har vi fel? Skicka en rättelse.
Läs nästa

Mer om forskning
Ny grundmodell ska mäta och förutsäga mänskligt beteende
OpenAI publicerar egna mätningar av hur kodningsagenter påverkar AI-forskningen