În flăcări Tehnologie publicată actualizată acum 43 min

OpenAI spune că a construit o demonstrație care ar putea infirma ipoteza Exponential Time Hypothesis

OpenAI anunță că un sistem de inteligență artificială a generat o demonstrație care ar putea infirma Exponential Time Hypothesis (ETH), o ipoteză din informatică acceptată de aproape 30 de ani. Compania afirmă că modelele sale au produs rezultate importante în analiză matematică, complexitatea algoritmilor și fizica cuantică și a publicat demonstrația pentru verificare de către experți implicați.

Pe scurt

  • OpenAI afirmă că modelele sale au obținut trei rezultate importante în matematică, complexitate algoritmică și fizică teoretică.
  • Cea mai importantă pretindere este că un model a construit o demonstrație care infirmă Exponential Time Hypothesis (ETH).
  • Demonstrația arată un algoritm care rezolvă o categorie de probleme în timp mai mic decât cel presupus de ETH; lucrarea a fost publicată pentru verificare.
  • Printre experții implicați în verificare sunt menționați Russell Impagliazzo și Ramamohan Paturi; comentarii ale lui Ryan Williams sunt citate privind Strong ETH.
  • Articolul precizează că această descoperire nu înseamnă rezolvarea problemei P versus NP și că rezultatele trebuie confirmate de comunitatea științifică.
Etichete: OpenAI Exponential Time Hypothesis complexitate computațională Ryan Williams Russell Impagliazzo Ramamohan Paturi

Surse (1)

Acest text este un rezumat generat automat din sursele de mai sus; verificați întotdeauna articolele originale.@elseMaterial original publicat de Știri pe foc. Raportează o problemă