Kutatás · Techmeme ·
Az OpenAI megcáfolta az exponenciális idő hipotézist
Russell Impagliazzo, az exponenciális idő hipotézis társszerzője „megrázó hírnek” nevezte az OpenAI cáfolatát, amely a jövőben felgyorsíthatja a chiptervezést és feltörheti a titkosításokat.
Az exponenciális idő hipotézis hosszú ideig azt feltételezte, hogy bizonyos problémákat a számítógépek mindig nehezen tudnak gyorsan megoldani. Az OpenAI ezt a feltevést cáfolta, amit a hipotézis társszerzője, Russell Impagliazzo is figyelemre méltó eseménynek tart. A lehetséges következmények között a forrás a chiptervezés gyorsítását és a titkosítások feltörését említi.
Miért fontos neked?
A számítástudományi kutatóknak és a kriptográfusoknak a hír azért fontos, mert egy eddig általánosan elfogadott nehézségi feltevés került kérdésbe. Egyelőre korai következtetni a gyakorlati hatásokra, mert a forrás csak lehetséges, jövőbeli alkalmazásokról szól.
Az eredeti megnyitása (Techmeme)
Eredeti cím: Exponential Time Hypothesis co-proposer Russell Impagliazzo calls OpenAI's disproof "shocking news"; it could one day speed up chip design and break encryption (Cade Metz/New York Times)
Címkék: kutatás, titkosítás, algoritmusok