Mit jelent az, hogy a Frontier AI-laborok modelljei megcáfolták az Exponenciális Idő Hipotézisét (ETH)?

A cikk szerint az OpenAI és később az Anthropic olyan algoritmusokat mutatott be, amelyek állítólag gyorsabban oldanak meg bizonyos nehéz logikai problémákat, mint azt az Exponenciális Idő Hipotézise (ETH) megengedi. Ha az eredményeket a kutatók megerősítik, az több évtizedes számít

• Azt, hogy bizonyos nehéz problémák megoldhatók a korábban feltételezettnél gyorsabban, szubexponenciális időben.
• Azt, hogy minden számítógépes probléma azonnal megoldható.
• Azt, hogy a titkosítási rendszerek teljesen használhatatlanná váltak.
• Azt, hogy bizonyították: P = NP.